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Ladies and Gentlemen: I wish to express my gratitude for the in- 
vitation to address this meeting and to thank you for granting me 
this opportunity to contribute a little part to the celebration of the 
anniversary of our host, this renowned institution of higher learning, 
the University of Chicago. The research work emanating from here 
has in its mathematical branch strongly emphasized analysis as well 
as number theory. The name “analytic number theory,” indicating 
a union of these two fields of mathematical endeavor, is about as 
old as this celebrating Institution. In 1894 a book was published un- 
der the title Die Analytische Zahlentheorie, by Paul Bachmann. 
The name “analytic number theory” itself was a program. It said 
more than “diverse applications of infinitesimal calculus to number 
theory” as Dirichlet, the real founder of our discipline, had modestly 
called one of his great memoirs (1839). The name “analytic number 
theory,” implies, as I take it, a thorough fusion of analysis and arith- 
metic, in which as we shall see, analysis is not necessarily subordinate 
to arithmetic. Incidentally, “analysis” stands here always for function 
theory, especially the theory of analytic functions. 

What has the theory of functions to do with the theory of integers? 
Let me, to gain a starting point, begin with a few examples of well 
established results of analytic number theory: 

1. If x(x) denotes as usual the number of prime numbers less than 
or equal to x, then 


(1) 


x/log x 


as first proved by Hadamard and de la Vallée Poussin in the nineties 
of the last century. 


2. The number of representations of a positive integer m as a sum of 
four squares is 


(2) rs(n) = 8 ( i’) 


d\n 4|d’|n 


as Jacobi found as a corollary of his theory of elliptic functions. 
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3. The number A(D) of classes of positive primitive binary quad- 
ratic forms of determinant D=7 (mod 8) is given by Dirichlet’s 
formula 


(3) = (—) 


where (a, D) =1, and a runs through all positive integers less than 
(1/2)D. 

Now, the first of these examples makes it quite obvious that analy- 
sis has to be applied, since the result does not only contain the con- 
tinuous function x/log x, but moreover involves the notion of limit, so 
that the two fundamental concepts of infinitesimal analysis are repre- 
sented in (1). 

This is not so in the two other examples. All expressions appearing 
in the equations (2) and (3) have an arithmetical meaning and are 
defined in elementary number theory without any reference to analy- 
sis. Nevertheless both results appear as the goal of analytic proofs in 
one of which appear d-functions and in the other Dirichlet series. 
Both theorems can therefore be claimed by analytic number theory. 
However, there remains a big difference in these two cases: whereas 
the result (2) can also be proved by purely arithmetical methods, the 
equation (3) has defied all attempts of an elementary arithmetical 
proof. 

This observation raises the question, which I will state in all its 
logical vagueness: what is the connecting link between arithmetic and 
analysis, or by what means can analysis take hold of arithmetical 
facts? In the steady flow of real numbers, called the continuum, which 
is the substratum of function theory, the integers are in no way dis- 
tinguished from any other real numbers. The function e’ at first glance 
has no “affinity” to integers. We notice, however, the relation 


— e2tiletn) 


for any integer m and all complex values z. The function has the period 
n where n can be any integer. The fundamental fact is that the periods 
of an analytic, or for that matter, a continuous function form a dis- 
crete module or lattice. Or, speaking a little more generally: the ideas 
connected with period, invariance, and substitution group are basic 
for the application of analysis to number theory, and, as we can re- 
mark already here, also for the inverse process. Let me give another 
example, which is a little more involved. For the modular invariant 
J(r) we know that 


(4a) J(r) = I(r’) 
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implies and is implied by 


(4b) ad — bc = 1, 


a, b, c, d being integers. The function J(r) appears thus as an em- 
bodiment of the discrete group of modular substitutions. This fact 
must have implications in both directions. Indeed, the group of modu- 
lar transformations defines the classes of binary quadratic forms, and 
so we are led to the theory of singular moduli, the theory of complex 
multiplication, and finally to the Kronecker-Fueter theorem that any 
Abelian field over an imaginary quadratic field can be generated by 
the values of certain modular forms which they attain for special 
imaginary quadratic irrationalities. On the other side, equations (4a) 
and (4b) lead function-theoretically to the expansion (Petersson [33, 
37}) 


n=1 


1 


k ) h mod k, (h,k)=1 


where J;(z) = —iJi(ix), the Bessel function of the first order. 

You will always find such a group-invariance or periodicity, some- 
times conspicuous, sometimes concealed, as underlying the applica- 
tions of analysis to number theory. Fourier series, Fourier integrals, 
and Poisson sums are, therefore, natural and frequently used tools. 
But also the configuration of a point lattice can be taken as to express 
periodicity (especially in Minkowski’s work in the “geometry of num- 
bers”), and even a power series is here often better understood as a 
series in e?**, that is, a Fourier series with its obvious periodicity. 

These analytic tools, developed in the 19th century, indicate suffi- 
ciently that our discipline must be a rather young one, so very much 
younger than elementary number theory, in whose history we meet 
the names of Euclid, Diophantos, Fermat. Indeed Lejeune Dirichlet 
can be regarded as the founder of our branch of research. Before him 
Euler, Gauss, and especially Jacobi, had found methods and results 
belonging to this field. After Dirichlet it was Riemann who with his 
epoch making memoir Ueber die Anzahl der Primzahlen unter einer 
gegebenen Grdsse (1859) made the deepest mark in its history. In this 
brief survey I have also to mention the names of Hermite, Kronecker, 


with 
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Hadamard, de la Vallée Poussin, and Minkowski, who all contributed 
works of lasting value. 

The present standing of analytic number theory and its recognition 
as a fruitful branch of our science is, I think, entirely due to three 
mathematicians of this century: Landau, Hardy, and Littlewood. To 
Hardy and Littlewood we owe important progress in the theory of 
prime numbers and in our knowledge of the distribution of the com- 
plex zeros of the ¢-function. Their greatest contribution, which 
they share with Ramanujan, lies, however, in the development of a 
fundamentally new method in additive number theory, a method 
which yielded their celebrated theorems concerning partitions, and 
about additive representations of numbers as sums of powers (War- 
ing’s problem) and as sums of primes (Goldbach’s problem). 

Landau has exerted a wide influence through his untiring mathe- 
matical enthusiasm and through his forceful advocacy of utter pre- 
cision. The substance of his work has proved to be less permanent; 
his results were soon surpassed by deeper and more comprehensive 
ones, and his papers have very often been only second redactions of 
discoveries of others. How much we owe him nevertheless becomes 
evident if we compare a publication on analytic number theory of the 
the 1890's (for example, the above mentioned book of Bachmann, but 
also such substantial papers like those of Hadamard and de la Vallée 
Poussin not excepted) with a contemporaneous paper. Landau de- 
veloped the technique of analytic number theory and prepared the 
tools; he found certain theorems about power series, Dirichlet series, 
Fourier integrals, which now are generally used as lemmas; and he 
made us familiar with the usefulness of a number of devices and 
lemmas discovered by others, as for example, Abel’s partial summa- 
tion, Mellin’s formula, and Carathéodory’s lemma. Landau’s hand- 
book on prime numbers will remain a classical treatise. Not a small 
merit of it is that it shaped our notation: It brought the symbol “O” 
into general use (it had been invented by Pringsheim), and Landau 
introduced there the symbol “o” (a constant source of quarrel between 
him and Pringsheim, which the German mathematicians used to 
watch with amusement). Both these symbols, now so well known and 
generally adopted, are particularly fit to express asymptotic relations 
which so frequently occur in analytic number theory. 

Landau is no longer with us; Hardy and Littlewood about 10 years 
ago turned to other fields of investigation. Hence I understand it as 
my main task today to give a survey of developments in analytic 
number theory which took place after these three outstanding authors 
and independent of them. 
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This development has proceeded chiefly in two directions. One of 
them can roughly be characterized by words like “asymptotic for- 
mula” and “error term;” inequalities play an important part in the 
technique to “estimate” the error. I think here mainly of problems 
like the prime number theorem, lattice points in the circle, asymptotic 
expressions for the number of representations of a number as a sum 
of one or the other sort, investigations in which Hardy, Littlewood, 
and Landau have distinguished themselves, so that this pursuit of re- 
search can be understood as a direct continuation of their work. In- 
vestigations of this sort have attracted general attention, so much so, 
indeed, that the impression may have prevailed that analytic number 
theory deals foremost with asymptotic expressions for arithmetical 
functions. This view, however, overlooks another side of analytic 
number theory, which I may indicate by the words “identities,” 
“group-theoretical arguments,” “structural considerations.” This line 
of research is not yet so widely known; it may very well be that meth- 
ods of its type will lead to the “deeper” results, will reveal the sources 
of some of the results of the first direction of approach. Remarks like 
those which I made about applicability of analysis to arithmetic are 
especially pertinent here. The names Artin, Hecke, Mordell and 
Siegel would have to be mentioned in this connection. 

The first type of analytic number theory is at present carried on in 
the Russian school with Vinogradoff as the leading name. Vinogradoff 
has become widely known for his great contributions to Waring’s 
problem and Goldbach’s problem. In this work he depends entirely 
on Hardy’s and Littlewood’s precedency; he introduced essentially 
two improvements of their method. One is of minor importance and 
merely an affair of convenience. He observed that for the additive 
representation of the number 7 you obviously do not need summands 
surpassing m. This means that the power series which have been used 
by Hardy and Littlewood (and whose use in additive number theory 
really dates back to Euler) can be replaced by polynomials. This has 
certain advantages since it discards the difficulty of the natural 
boundary which the unit circle represents for those power series. 
Vinogradoff's second and decisive advance lies in his ingenious esti- 
mate of certain sums of roots of unity, as I shall now try to explain. 

I begin with Waring’s problem, in whose treatment Vinogradoff 
reaped his first success. For the discussion of 


(6) fla) = 


n=0 


in the neighborhood of a root of unity £=e 7" Hardy and Little- 
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wood need expressions for the sums 


M 
(6a) S,(M) = >, it nk 

n=0 
with the emphasis upon their dependence on g and M (for fixed given 
k2=3; k=2 is in a different class since f(x) is then essentially a 3 
function and S,(M) essentially a Gaussian sum, both of which are 
well known from other connections). Now for an M which is large 
compared with g an expression with a useful error term is easily found 
by partial summation. The error term, however, becomes unmanage- 
able for g comparatively large. This case, which appears on the so- 
called “minor arcs” proved first to be a serious obstacle to Hardy’s 
and Littlewood’s efforts. It is known that this difficulty delayed their 
final success for two years at a time when the required device had 
already been found and published by H. Weyl [58] but due to the 
interruption of communications during the first World War had not 
yet come to Hardy’s and Littlewood’s notice. 

Now Vinogradoff recognized that a certain k-fold iteration in 
Weyl’s method could be dispensed with and replaced by one single 
step. Since that iteration was the source of a factor 2* in the estimate 
for G(R), the smallest number of kth powers sufficing to express every 
sufficiently large number additively, this change meant an extraordi- 
nary diminution of the estimated order of G(R), a diminution as a 
matter of fact which was so considerable that it enabled Dickson to 
establish in many cases the true value g() of kth powers which suffice 
to represent additively ail positive integers, simply by bridging the 
finite gap not covered by G(k) through a number of elementary com- 
putational steps [6, 7]. 

Vinogradoff’s lemma, which replaces Weyl’s lemma, can be enunci- 
ated as follows (in the form which was given to it by Heilbronn [21]): 

Let x run through X integers of an interval of length L, y through Y 
integers on an interval of length M, then 


q q log q 
(7) | < ——_ (1 a (1 ). 
q M L 


This lemma is not immediately applicable to (6a) and to (6). Vino- 
gradoff employs the astonishing device of dropping certain Waring 
representations of the given number 1, by selecting kth powers of a 
certain factorization. This diminishes the chance of a Waring repre- 
sentation. Nevertheless he finds that the number of representations is 
different from null for s26k log k+(4-++log 216)% summands and 
sufficiently large n [50]. 
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Vinogradoff’s most startling achievement was his proof in 1937 that 
every large odd number is the sum of three primes [52, 53], a result 
previously obtained by Hardy and Littlewood only under a general- 
ized Riemann hypothesis. Vinogradoff’s result is so far the closest ap- 
proach to Goldbach’s conjecture ever reached. The difficulties are 
here much greater than for the Waring problem, the distinction be- 
tween major and minor arcs much subtler. The major arcs require for 
their treatment the classical theory of the distribution of primes 
founded on the {-function and the Dirichlet L-functions. In Vino- 
gradoff’s paper, moreover, a deep theorem of Siegel about the class- 
number of quadratic fields [46] was used, which can be expressed in 
the statement 
where x is a real character modulo k, a theorem which widens Heil- 
bronn’s result [22] that the number of imaginary quadratic fields of 
class-number one is finite. Walfisz thereafter showed that Siegel's 
theorem can be dispensed with, at the cost of some loss of precision 
in the error term [54]. 

The sum to be appraised in Goldbach’s problem is 

T,(M) = > 

again in particular for the minor arcs, that is, for comparatively high 
denominator g. Now this sum does not fit into the scheme of Vino- 
gradoff’s lemma (7) since p alone and not a product appears in the 
exponent. Vinogradoff resorts here to the sieve of Eratosthenes [53 ] 
which had been so successfully used by Viggo Brun [3]. The argu- 
ment runs like this: 


M 
v=2 


25mSM/p, 
1SmSM/p,p2 

The first sum is a trivial geometric sum, and in the following sums we 
do find the desired products in the exponents. This opens the way to 
an application of (7). Still, the completion is not quite simple but is 
handled by Vinogradoff with superb technique. I have already quoted 
his final result regarding Goldbach’s problem. 

Before I drop this strand of my narration I wish to mention 
Tchudakoff’s application of Vinogradoff’s methods to the estimation 
of Riemann’s ¢-function on R(s) =1 [49]. Tchudakoff uses Vinogra- 
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doff’s estimates [51] in the same way as Littlewood and Landau had 
used Weyl’s method for the improvement of the error term in the 
prime number theorem to O (x exp (—a(log x log log x)*/*)). Tchuda- 
koff obtains the prime number theorem in the form 


a(x) = f + O( 
2 logt 
with a certain a>1/2. Until then the remainder term had for three 
decades shown the value a=1/2. Of course, any a<1 is still far off 
from the Riemann hypothesis which is equivalent toa =1,a=(1/2) —e. 
Appraisals of sums of roots of unity have recently played an im- 
portant role in several parts of analytic number theory. Mordell [31], 
Davenport [4], and Hasse [5, 14] discussed sums of the form 
S,= e(2rila) s(n) 
‘n mod g 
where f(”) is a polynomial in m with integral coefficients. The aim is 
to give an estimate of S, with respect to g. The problem is a generaliza- 
tion of the order of magnitude of Gaussian sums, that is, f(”) of the 
second degree, in which case we have 


= 


It is of interest that the exponent 1/2 which appears here in a number 
of cases has something to do with the abscissa R(s) =1/2 in the Rie- 
mann hypothesis, not for the ordinary ¢-function, it is true, but for 
the ¢-function belonging to a field of algebraic functions over a finite 
field of characteristic p; these ¢-functions were introduced by E. Artin 
[1] in 1924 and later in a more general form defined by F. K. Schmidt 
[44]. The non-trivial zeros p of such a {-function turn out to be 
periodic and given by 


B = p? 
where £ are the roots of certain polynomials; clearly | B| = p'/? means 
(*) R(e) = 1/2, 


and the absolute value of 8 depends on the number of solutions of 
certain congruences modulo », or, which is equivalent to this, on the 
value of certain exponential sums. Relation (*) has been proved for 
the Artin ¢-functions of the field of elliptic functions by Hasse [12, 
13], who also outlined a program for further research. Modern alge- 
braic concepts are fundamental in this work. Quite recently, in this 
year, André Weil [56, 57] published two sketches of proofs for the 


Sx 
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Riemann hypothesis in all algebraic function fields over a finite field. 
We are looking forward to a complete account of his proof. Here still 
a wide field is open to research, a field attractive at the same time by 
its large generality and its richness of specific details. 

A particularly interesting case of sums of roots of unity are the so- 
called Kloosterman sums 

S,(u, v) = e(2ila)(uhtvh’) 
hmod q,(h,q)=1 
with hh’ =1 (mod q). Since these sums are multiplicative with respect 
to g, they can be broken down to those with prime-number powers q. 
For g=p*, a=2, the order O(q"/?) has been established by Salié [43], 
and moreover an explicit formula involving Legendre symbols and 
trigonometric functions has been found. Surprisingly, however, the 
case of a prime number g =p offers difficulties which so far have only 
permitted us to prove 
Sp(u, v) = O(p?!*). 


Weil’s above-mentioned results should establish here also O(p“!/)**). 

The Kloosterman sums appear in the theory of partitions and in 
the study of the coefficients of modular functions. Recent work con- 
nected with these problems can also be understood as an extension 
of the Hardy-Littlewood-Ramanujan work. Whereas Hardy and 
Ramanujan obtained only an asymptotic expression for the number 
p(n) of partions of n, a refinement and at the same time a simplifica- 
tion of their method led to the equation [35, 36] 


K 1\%/2 
4 sin h — (» _ =) 
= q 
p(n) A,(n) die ( 1 
nN 
( 24 ) 


h mod q,(h,q)=1 


where w,,, are certain roots of unity taken from the theory of trans- 
formation of the modular form (7), which have attracted the atten- 
tion of quite a number of mathematicians since Hermite. The series 
in the equation just mentioned is absolutely convergent. It has been 
used successfully by D. H. Lehmer for the numerical computation of 
p(n) for high values of » [26, 27]. Analogous results for other prob- 
lems of partitions with certain congruence conditions imposed on the 
summands have been obtained by Zuckerman [59], Niven [32], Hua 
[23], Miss Haberzetle [9], and Lehner [28]. 
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These investigations form a natural bridge between the two differ- 
ent ways of investigation I mentioned before. Technically they re- 
quire estimates of error terms, but also some group-theoretical 
arguments. And they lead to identities, which in turn invite group- 
theoretical treatment and thus point in the second direction in our 
field. 

Identities can be used as sources of other identities. In this way 
the famous Ramanujan identities, of which I quote here only 


+ 4a! = (1 — (1 — 


can be proved by direct comparison of coefficients which are known in 
forms of series through the just mentioned methods. But the true 
source of the Ramanujan identities lies in the theory of transforma- 
tion of modular forms, as it is seen at once if we rewrite the identity 


4 1 n(5r)® 
— 52 
~ + =) n(r)® 


[30, 39]. 

The formula (5) is an identity, which can also be derived by the 
Hardy-Littlewood-Ramanujan method. Here the problem arises to 
understand the invariance 


ar+b 
J ( ) = 
cr+d 
as an outcome of the Fourier series on the right-hand member [38]. 


Hardy himself has contributed a remarkable paper to similar in- 
vestigations [10], showing that for example, 


4 
95(0, = 1 + — 
3! nat 
(8a) 
S:(n) = >> ( en 2ri(hn/a) 
q=1 h mod q,(h,g)=1 j=1 
Here S3() is the “singular series” of the problem of expressing a num- 
ber as a sum of 8 squares. The proof of (8a) has to establish the fact 
that the Fourier series on the right of (8a) is a modular form of di- 
mension —4. 

The “singular series,” first introduced into analytic number theory 
by Hardy and Littlewood, form objects of great mathematical inter- 
est of their own. They appear in problems of representation of in- 
tegers in an additive way, for example, as n=xi+ --- +2x*. For the 
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number of representations the Hardy-Littlewood method yields an 
asymptotic result of the form 


N,(n) f(n) S,(n), 


where f,() is a continuous function of m, which can be interpreted as 
a density with respect to the r-dimensional point lattice. The other 
factor is the singular series S,(m), an arithmetical function of n. A re- 
markable feature of all singular series is that they are factorable ac- 
cording to prime numbers: 


(8b) S,(n) = [] AS (n). 


This fact finds its explanation in the meaning of A®(n). Whereas for 
the problem 
k 


k 


the function f,(m) means the derivative 


) 
f(n (n 


Vin) = ax 


of the volume 


or, in other words, a measure of the area of the surface 
k k : 
R= + 0S =1,---,7, 
the A“(n) give the density of solutions of the congruence 


k k 1 
(9) n= %x4+--- +2, (mod p) 

with respect to high powers of p as modulus, or explicitly: 

nN; 
As (n) = lim 
Loe g)(p!) 

where b(n; p') is the number of different solutions of (9) and g“(p’) 
is the average of the number of solutions of (9), distributed over p! 


different n’s, 
Ir 


g”(p*) p = pen, 


p' 


The multiplicativity of the A‘(n) now becomes understandable, and 
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the product (8b) means that S,(m) is the density of solutions of the 
congruence for, let us say, m! as modulus with m—> ~. 

Recently Siegel has emphasized this interpretation and used it with 
great success in his analytic theory of quadratic forms [47]. In that 
connection the singular series had appeared before, in the works of 
Smith and Minkowski, as measure of genera of quadratic forms. 
Through this connection it becomes clear why the Hardy-Littlewood 
method leads to an exact formula for the number of representations 
of m as a sum of r squares for 5<r< 8, whereas for higher r it yields 
only an asymptotic result. 

This interpretation of the singular series is possible in all those 
problems of additive number theory which preassign the number of 
summands or variables, as in Goldbach’s problem, Waring’s problem, 
or mixed problems, as for example, the problem of representation as 
a sum of a square and two primes (Estermann [8]), or as a sum of r 
squares and s cubes. It fails, however, for problems with an undeter- 
mined number of variables, as in the case of unrestricted partitions, 
since there the transition from equation to congruence destroys the 
boundedness of the number of variables for each n, so that the num- 
ber of solutions modulo p becomes meaningless. Indeed, the formula 
for p(n), given above, is of quite a different structure. 

Singular series appear as coefficients of Fourier series as in (8a). 
Siegel’s analytic theory of quadratic forms can be regarded as a bril- 
liant example of the study of such series. He shows that his series can 
be combined of 3-functions 


where Q is a positive quadratic form with integral coefficients; such a 
combination includes 3-functions constructed with quadratic forms Q 
of all classes of the same genus. It is known that such d-series are mod- 
ular forms of dimension —r/2 and of a certain “level” (Stufe) depend- 
ing essentially on the discriminant of the quadratic form Q(m, - - -,m,) 
[45]. 

A general study of power series with singular series as coefficients 
has not yet been undertaken. It would be desirable to know more 
specific details about these functions than the general properties 
which can immediately be derived from Kac’s, van Kampen’s, and 
Wintner’s remark [24, 25] that the singular series give rise to almost 
periodic arithmetical functions of 2 and from Bochner’s and Bohnen- 
blust’s [2] theorems about power series with almost periodic coeffi- 
cients. 
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The modular functions have from the beginning of our discipline 
played an important part in additive problems; I need in this respect 
only point to Euler’s formula, fundamental for the whole theory of 
partitions 


n=1 1 


in which the denominator is essentially the modular form 
n(r) = (1 — 


or to equation (2), obtained by Jacobi from an expression for the 4th 
power of #;(0, 7). Recently, however, they have also appeared in 
multiplicative number theory through the discovery of a surprising 
and most fruitful connection between modular functions and prime 
numbers. This connection is elaborated by Hecke in his beautiful 
theory, of which he published the first account in 1935 in the Royal 
Danish Academy [16]. As a matter of fact, a special result of Hecke’s 
theory was anticipated by Ramanujan [41, 11] in a conjecture which 
was then proved by Mordell in 1917 [29]. This is again an instance 
of Ramanujan’s gift of divination; not only that he foresaw or un- 
veiled hitherto unknown facts, but most of his conjectures lead back 
to sources of great depth and abundant yield. 
The “discriminant” in the theory of elliptic functions 
24 


A(1, 7) = — 27g3 = (2x) — 


with x =e?*** is a modular form of dimension —12, since for a modular 


d 


ar+0b 
A ;) = (cr + d)"A(1, 7). 


we have 


The infinite product can be expanded into a power series 


«II (1 — = x. 


n=1 


If we now, following Ramanujan, associate with this power series the 
Dirichlet series 


substitution 

(° 
1 


392 HANS RADEMACHER (June 


n=1 n* 


? 
it turns out that this series can be written as an infinite product 


1 
(10) F(s) = II 1(p)p-* + pil-ts 


extended over all primes p. It is appropriate to call such a product an 
“Euler product” in view of the formula 


first found and utilized by Euler. I shall have to make a remark about 
this latter product a little later. Not only the Euler product (10), but 
also a functional equation for F(s): (27)—*I'(s) F(s) =(2r)*-"f' (12 —s) 
- F(12—s) reminds us strongly of the {-function and allied functions. 

The coordination of a modular function on the one side and a 
Dirichlet series satisfying a functional equation on the other has now 
been systematized by Hecke [17, 18, 19]. Let us take an entire modu- 
lar form F(r) of dimension —k, k a positive even integer, 


F -) = (cr + d)'F(r) 


having the expansion 
F(z) = + x= 
n=1 


which is everywhere convergent in the upper 7-half-plane. Then let 
us put 


¢(s) = (without 
n=i n* 
Then the following statements are valid: 

(1) The series for ¢(s) is absolutely convergent in the half-plane 
R(s) >k. 

(2) $(s) is an entire function if ¢co=0; if co¥0 then ¢(s) has a pole of 
the first order at s=k with the residue (—1)*/?co(2r)*/I'(k) and 
(s—k)@(s) is an entire function. 

(3) $(s) satisfies a functional equation: 


*T'(s)o(s) = (— — — 5). 


| 
| 1 
| 
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(4) (s—k)@(s) is of finite order. 

Of these statements (1) is implied by c, =O(n*—!*+*), which in turn 
is a simple consequence of the dimension —k. For (2) and (3) we 
have the pattern of Riemann’s classical proof for the continuation and 
the functional equation of the ¢-function by means of a #-function. 
In its application here the proof runs like this: 

We have from Euler’s integral 


T(s) $ 
= f g 
(2xn)* 0 

and therefore for R(s) >k 


= fay) ay 
with 
F(iy) —o = > 
Since for the modular substitution 
ce 
1. 0 
we have F(i/y) = (ty)* F(ty) we can write 
1 0 


Co 


f (F(éy) — ca) + f — 
1 1 


= — co)y* dy + (— — 


+ (- f w*-*-|\dw — — 
1 


dy 


1 1 
(—+(- 
k-—s 
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So far our reasoning required R(s) >k. Now we have arrived at an 
expression which remains meaningful for any complex s. We have, 
therefore, obtained an analytic continuation over the whole s-plane 
for ¢(s). Moreover, the substitution s—k—s changes the right-hand 
member by the factor (—1)*/?, which proves (3). At the same time we 
infer the validity of statement (2). 

The argument runs also in reverse, from the Dirichlet series of 
properties (1) to (4) to a modular form of dimension —k. Instead of 
the Euler integral we have only to apply Mellin’s formula. 

Up to this point we have not encountered any trace of prime num- 
bers. Hecke came to an Euler product by considering not a single 
modular form, but the whole set of all entire modular forms of dimen- 
sion —k. They constitute a linear family of finite rank x; the number x 
of linearly independent modular forms in this set is a known function 
of k. A linear operator T will map the whole set on itself. If the system 
F®)(r), p=1, 2,---+,« forms a basis then there exists a matrix (A,.) 
such that 


T(F(2)) = (2). 


o=1 


As linear operator Hecke takes, for any natural number 2, 


b 


ad=n bmod d 


for which it can be proved, by consideration of the subgroup 


and its factor-group in the full modular group, that it furnishes again 
a modular form of dimension —k. 
Hence we have 


Tn(F®(r)) = Npo(m)F 


o=1 
The application of the operator 7, on the Fourier expansion 
F*)(r7) = a ?)(m)e2* int 
n=0 
yields by comparison of coefficients, 


mn 
(11) D Ape(m)a(n) = (=), m2=i1,n2 1. 


o=1 &/m,b/n 
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It is decisive that here the right-hand member shows symmetry in m 
and m, which therefore must also prevail in the left-hand member: 


o=1 o=1 


The matrix (A,.(0)), which appears here for the first time, can be 
uniquely determined as to fulfill also this relation. Now we obtain 


Tn(F®(r)) = (m) a©)(n)e2* ine 


o=1 n=0 
« 
o=1 n=0 


This leads to the introduction of the functions 

So0(7) = 2; tne 
n=0 


which span up the same linear set { F(r),---, F®(z)} and of 
which it is easily seen that they belong to the same set. With 
= (A,-(7)) we have in 


B(r) = >> d(n)e2* 
n=0 
a matrix of modular forms. In connection with (11) it is found that 
mn 
(12a) d(m)-d(n) = (=). 
d| (m,n) d? 
which in particular for (m, n) =1 furnishes 
(12b) X(m) = A(mn) 
and also shows that the different matrices A(z) are commutative. 
Now we go over with Hecke to a set of associated Dirichlet series 
A(n) 
®(s) = ($,0(s)) = 


n=1 


a matrix which, of course, stands for 


Noo 
= 


n=1 


Since each element of this matrix is associated to the modular form 


| 
| 
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foe(r) we infer the validity of statements (1) to (4) for each element 
and hence the functional equation 


B(s) = (— — 5) — 5) 
in matrix notation. The relation (12b) makes it evident that we can 


write xp 


in which the summation of each infinite series can be effectuated by 
means of (12a) with the result: 


= JJ (A(1) — A(p)p-* + 


where \(1), according to definition, is the unit matrix of order x. Here 
we have the analogue of the Euler product. 

If we would start the whole process with a new basis, obtained from 
the former one by a linear substitution A, we would obtain the trans- 
formed matrices 


d*(n) = A-d(m)- 


in our results. Such a transformation can be used to get matrices 
X(n) of an especially simple type. Since the \(m) are commutative 
they can simultaneously be transformed into matrices in which all 
elements beneath the principal diagonal are zeros. Beyond this 
H. Petersson [34] has shown that the )’s can be brought simultane- 
ously into diagonal form, which means that we can start the process 
with « linearly independent “eigen-functions” of all the linear opera- 
tors 


= n=1,2,---. 


Petersson proves this in a very elegant manner by introducing a defi- 
nition of orthogonality of modular forms based on integrals extended 
over the fundamental region. The j, are real algebraic numbers. We 
have now the Dirichlet series 

* 
=. 
(13a) = — 


n=1 


n* 


with an ordinary Euler product 


1 
13b 
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which is exactly of the form as it appears in Ramanujan’s work on 
A(1, 7). Summarizing, we can roughly say that the Riemann func- 
tional equation of a Dirichlet series already implies the Euler fac- 
torization with respect to prime numbers, certainly a result in which 
analytic and arithmetic elements are inseparably welded together. 

Unfortunately, Riemann’s original coordination of a modular form 
and a Dirichlet series, namely, 


1 


n=1 


n2* 


with the Euler product 
Ila - 
1 


does not fit into the scheme, as already the comparison of this Euler 
product with (13b) shows; indeed, #(7) has the dimension —1/2, and 
for fractional dimensions the complicated transformation formulae 
introduce multipliers which interfere with the definition of the opera- 
tors T,. 

Let us go back for a moment to the functions ¢,,(s) in (13a) and 
(13b). We are here at once confronted with all the problems familiar 
from the theory of the Riemann ¢-function: What is the distribution 
of the zeros of ¢,,(s)? The critical strip is 0<R(s) <k; do all non- 
trivial zeros of ¢,,(s) lie on the middle line R(s) =k/2? In case ¢,,(s) 
belongs to a modular form with co=0 (“cusp form”) we know a few 
facts. The function ¢,,(s) has no pole, of course, its series is absolutely 
convergent for R(s) >(k+1)/2, ¢,.(s) has no zeros on R(s) =(k+1)/2 
but infinitely many ones on R(s) =k/2, results all due to R. A. Rankin 
[42]. Ramanujan has for ¢,,(s)=A(1, 7) made the conjecture 
|7(p)| <2p"/? and Petersson [34] has generalized it to 


| Apo(p) | 


or, which is equivalent, to the conjecture that the quadratic equation 
z?—X,.(p)z+p*-!=0 (derived from the denominator in (13b) with 
p*=z) does not have two different real roots, which, since i,,(p) is 
real would mean that the roots have to be of absolute value p“~/?. 
This conjecture has a close similarity to Hasse’s theorem which con- 
firms the Riemann hypothesis for elliptic function fields over finite 
fields. 

Hecke has extended his theory also to modular forms of level 
(Stufe) Q. The operators T, with (n, Q) =1 have the same behavior 
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as the operators for Q=1; the other ones, however. introduce com- 
plications on which I cannot dwell. Hecke applies this extension of 
his theory to a study of the d-functions generated by quadratic forms 
of several variables [20]. 

So far I have spoken only of the theory of rational integers on one 
side and of functions of one variable on the other. I would overstep 
the limits which I had to set myself in this discussion if I were to enter 
upon the problems presented by the fields of algebraic numbers. In 
many respects a full analogy with the rational field can act as guide. 
However, some new features appear here, as, for example, the group 
of units. An algebraic field of degree m can be illustrated by an n-di- 
mensional point lattice. Some problems, in particular additive ones, 
lead to analytic functions of m complex variables; some other prob- 
lems, in particular the multiplicative ones, are handled by means of 
a set of {-functions with one complex variable s and (m—1) integer 
parameters (Hecke’s ¢(s, \)-functions) [15]. The multiplicative the- 
ory of algebraic fields is, through Hecke’s fundamental investigations, 
about as far advanced as that for the rational field; the additive num- 
ber theory in algebraic fields, however, is still in its beginnings. 

The theory of quadratic forms offers another way to come to func- 
tions of several variables, as Siegel has recently shown in his introduc- 
tion of modular functions of several variables [48]. 

This report could, of course, mention only selected topics of ana- 
lytic number theory. I do not wish to imply that no recent progress 
has been made in subjects which I did not discuss. There are, for ex- 
ample, the important contributions to the estimates of lattice points 
in the circle and in other areas due to van der Corput and his succes- 
sors, and the investigations of Siegel and Gelfond concerning the 
transcendentality of certain types of numbers. I have purposely 
chosen such portions of analytic number theory which seemed to 
me to exhibit most clearly the present tendency, the trend, in con- 
temporary research work. Our discipline has grown beyond the stage 
of mere application of analysis to number theory; we can characterize 
the present tendency as a deep mutual penetration of analysis and 
arithmetic. It is still so that the theory of analytic functions helps to 
solve arithmetical problems which otherwise appear as inaccessible; 
but number theoretical problems are the sources of new functions, 
and number theoretical arguments lead to a deeper understanding of 
the structure of known functions. I think that analytic number theory 
is a branch of mathematics that fascinates through its harmony and 
beauty and appeals to the working mathematician through its variety 
and fruitfulness. 
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NORMAL VARIETIES AND BIRATIONAL 
CORRESPONDENCES 


OSCAR ZARISKI 


1. Introduction. As one advances into the general theory of alge- 
braic varieties, one reluctantly but inevitably reaches the conclusion 
that there does not exist a general theory of birational correspond- 
ences. This may sound too reckless a statement or too harsh a criti- 
cism, especially if one thinks of the fundamental role which birational 
transformations are supposed to have in algebraic geometry. Never- 
theless our conclusion is in exact agreement with the facts and it is 
made with constructive rather than with critical intentions. It is true 
that the geometers have a fairly good intuitive idea of what happens 
or what may happen to an algebraic variety when it undergoes a bi- 
rational transformation; but the only thing they know with any cer- 
tainty is what happens in a thousand and one special cases. All these 
special cases—and they include all Cremona transformations—are es- 
sentially reducible to one special but very important case, namely, the 
case in which the varieties under consideration are nonsingular(that 
is, free from singular points). One can give many reasons for regarding 
as inadequate any theory which has been developed exclusively for 
nonsingular varieties. One rather obvious reason is that we have as 
yet no proof that every variety of dimension greater than 3 can be 
transformed birationally into a nonsingular variety.! But there are 
other, less transient, reasons. Were such a proof available, it would 
still be advisable to develop the theory of algebraic varieties, as far 
as possible, without restricting oneself to nonsingular projective mod- 
els. This certainly would be the correct program of work from an 
arithmetic standpoint. I have a distinct impression that my friends 
the algebraists have not much use anyway for the resolution of the 
singularities. All they want is a general uniformization theorem, and 
now that they have it, they are content. 

The following consideration will perhaps carry greater weight with 
the geometers. It turns out, as I have found out at some cost to my- 
self, that we have to know a lot more about birational correspond- 
ences than we know at present before we can even attempt to carry 
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! The resolution of the singularities of three-dimensional varieties will be carried 
out in a forthcoming paper of mine. 
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out the resolution of the singularities of higher varieties. A general 
theory of birational correspondences is a necessary prerequisite for 
such an attempt. I shall have occasion later on to indicate some diffi- 
cult questions concerning birational correspondences which. arise in 
connection with the resolution of singularities. 


2. Birational correspondences and valuations. From a formal point 
of view, there is nothing mysterious about a birational transforma- 
tion. If V= V? is an irreducible r-dimensional algebraic variety in an 
n-dimensional projective space, the coordinates £1, f, ---, & of its 
general point are algebraic functions of r independent variables, and 
the field >=K(é, &&,---, &) generated by these functions is the 
field of rational functions on V. Here K denotes the field of constants (in 
the classical case K is the field of complex numbers). If V’ = V/™ is an- 
other irreducible algebraic variety, with general point , - - -, &m ) 
and associated field >’=K (&/, &,---,&), then the two varieties V 
and V’ are birationally equivalent if the two fields = and 2’ are simply 
isomorphic: 2/K=&~>’/K. A birational transformation is merely the 
process of passing from one variety to another, birationally equiva- 
lent, variety. 

The difficulties begin when we wish to associate with this purely 
formal process a geometric transformation, that is, a correspondence 
between the points of the two varieties. From the equations of the 
transformation, in which the £’’s are given as rational functions of 
the £’s and vice versa, it is not difficult to conclude that the trans- 
formation sets up a (1, 1) correspondence between the non-special 
points of V and the non-special points of V’. The points of either 
variety for which the equations of the transformation fail to define 
corresponding points on the other variety are referred to as special 
points in the sense that they lie on certain algebraic subvarieties, of 
dimension less than r. In the classical case, considerations of continu- 
ity allow us to complete the definition of the correspondence also for 
these special points. In the abstract case we use valuation theory in- 
stead, as follows: 

A valuation of the field = is an homomorphic mapping v of the mul- 
tiplicative group =—O (that is, the element zero excluded) upon an 
ordered additive abelian groupI’, which satisfies the well known valua- 
tion axioms: (1) v(w1-w2) =v(w1)+0(w2); (2) v(witwe) =min {v(w), 
v(we) } ; (3) v(w) for some w in (4) v(c) =0, for all constants c #0. 
We put 7(0)=+o. 

In the case of algebraic functions of one variable, every valuation 
arises from a branch of our curve V. The value v(w) is then the order 
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of w at the branch and is an integer. Positive and negative v(w) signify, 
respectively, that the center of the branch is a zero or a pole of the 
function w, while if v(w) =0 then the function-theoretic value of w at 
the center of the branch is a finite constant, different from zero. In 
this special case, it is clear that from an algebraic standpoint the func- 
tion-theoretic values of the elements of the field are the cosets of the 
valuation ring B {wEBv(w) [0}, with respect to its subset consist- 
ing of the elements w such that v(w) >0. This subset is a prime divisor- 
less ideal p, and so the cosets form indeed a field; the field of complex 
numbers, in the classical case. This consideration is independent of 
the dimension of the field and can therefore be applied directly to the 
general case. It is therefore always possible to associate with any valu- 
ation v of = a mapping f of the elements of 2 upon the elements of 
another field (and the symbol ), the field of residual classes of 
8 mod p, and we may speak of f(w), wEZ, as being the function- 
theoretic value of w (if v(w) <0, then f(w) =). This field is the so- 
called residue field of the valuation. However, if r>1 then the residue 
field may be a transcendental extension of the ground field K. Its de- 
gree of transcendence s over K, or briefly, its dimension, is at most 
r—1, and is referred to as the dimension of the valuation. A zero- 
dimensional valuation is called a place of the field 2. The function- 
theoretic values of the elements of = at a given place are constants, 
that is, either elements of K or algebraic quantities over K. 

Given a valuation v and a projective model V of 2, with general 
point (£1, £, --- , &,), it is permissible to assume that the function- 
theoretic values of the é’s are different from , since we may subject 
the coordinates £; to an arbitrary projective transformation. Then the 
polynomials in the £’s which have function-theoretic value zero form 
a prime ideal in the ring of all polynomials in the £’s. This prime ideal 
defines an irreducible algebraic subvariety W of V. This subvariety W 
we call the center of the valuation v on the variety V. The dimension 
of W cannot exceed the dimension of the valuation. In particular, 
the center of a place is always a point of V. 

The following geometric picture of a valuation is suggestive, al- 
though not entirely adequate. A zero-dimensional valuation, that is, 
a place, with center at a point P, corresponds to a way of approaching 
P along some one-dimensional branch, which may be algebraic, ana- 
lytic, or transcendental. Similarly an s-dimensional valuation with 
an s-dimensional center W corresponds to a way of approaching W 
along an (s+1)-dimensional branch through W. 

After these preliminaries, we define the birational correspondence 
between two birationally equivalent varieties V and V’ as follows: 
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DEFINITION 1. Two subvarieties W and W’ of V and V’, respectively, 
correspond to each other if there exists a valuation of the field = whose 
center on V 1s W and whose center on V’ is W’. 


Note that our definition does not treat points in any privileged 
fashion. Any subvariety of V is treated as an element, rather than as 
a set of points. This procedure is much more convenient than the 
usual one in which corresponding loci are defined as loci of corre- 
sponding points. 

In the study of the birational correspondence between V and V’, it 
is found convenient to introduce a third variety V which is bira- 
tionally related to both V and V’, the so-called join of V and V’ 
(or the variety of pairs of corresponding points of V and V’). V is 
defined as follows. We adjoin to 2 a new transcendental 7» and we 
regard the »+1 quantities mo, ---, as the homo- 
geneous coordinates of the general point of V. Similarly, the m+1 
quantities = no, ni = nok! , - - - , Will be the homogeneous 
coordinates of the general point of V’. The (n+1)(m+1) quantities 
w:i;=ninj can be regarded as the homogeneous coordinates of the gen- 
eral point of a variety birationally equivalent to V and to V’. This 
variety is our V, the join of V and V’. The birational correspondence 
between V and V has the property that to any subvariety of V there 
corresponds a unique subvariety of V; in particular, to every point 
of V there corresponds a unique point of V. Similarly, for V and V’. 
Thus, both V and V’ are single-valued transforms of V. The proper- 
ties of the birational correspondence between V and V’ can be readily 
derived from the properties of the birational correspondences between 
V and V and between V and V’. We therefore replace one of the two 
varieties V, V’, say V’, by the join V, that is, from now on we shall 
always assume that V ts a single-valued transform of V’. 


3. Fundamental loci; geometric preliminaries. On the basis of Defi- 
nition 1, it is easy to prove that the points of V to which there corre- 
spond more than one point on V’ constitute an algebraic subvariety 
F of V, and that every subvariety W of V to which there correspond 
more than one subvariety W’ on V’ must lie on F. This variety F is 
called the fundamental locus of the birational correspondence, and 
every W which lies on F is a fundamental variety. This is not our final 
definition, but it will do for the moment. Note that the fundamental 
locus on V’ is an empty set, in view of our assumption that V is a 
single-valued transform of V’. 

What corresponds on V’ to a fundamental variety W of V? To 
this question we have a complete answer in the case of a nonsingular 
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V. We have, namely, in this case the following two fundamental 
theorems (see van der Waerden, Algebraische Korrespondenzen und 
rationale A bbildungen, Mathematische Annalen, vol. 110 (1934)): 


A. If W is an irreducible s-dimensional fundamental variety of V, 
’ then the transform of W is an algebraic subvariety of V’ whose irreducible 
components are all of dimension greater than s. 


B. The transform of the fundamental locus F is a pure (r —1)-dimen- 
sional subvariety of V’. 


The following examples show that both theorems fail to hold for 
singular models. 

(1) If Pisa point of V at which V is locally reducible, that is, if in 
the neighborhood of P the variety V consists of v (v>1) analytical 
y-dimensional branches, then in special cases it turns out that V is 
the projection of another variety V’ on which these v branches be- 
come separated.? Then the point P will be the projection of v distinct 
points of V’, and this contradicts Theorem A. 

(2) Let Q be a ruled quadric surface in S; and let V be the three- 
dimensional cone which projects Q from a point O not in $3. We take 
another copy of Q, say Q’, which we now imagine as being immersed 
in an S;. Let / be a line in S; which does not meet the S; containing 
the quadric. We set up a (1, 1) projective correspondence between 
the points P’ of 1 and the lines p of one ruling of the quadric. Let V’ 
be the irreducible three-dimensional variety generated by the planes 
(P’, p), where P’ and p are corresponding elements in the above pro- 
jectivity. It is easy to set up a birational correspondence between V 
and V’ in which to the planes (O, p) there correspond the planes 
(P’, p). There will be no fundamental points on V’, while O will be 
the only fundamental point on V. To the point O there corresponds 
on V’ the line /, in contradiction with Theorem B. 

One has the feeling that the second example does more damage 
than the first, because the first counterexample could be explained 
away on the basis that the point P, as origin of v analytical branches, 
should not be regarded at all as a “point” of the variety, but rather 
as a point of the ambient projective space at which v “points” of the 
variety accidentally happened to come together. This explanation, if 
stripped of all metaphysics, can have only one mathematical mean- 
ing, namely, it means, by implication, that in the general theory of 
birational correspondence, we should restrict ourselves to varieties 


? Whether this is true generally, is not at all obvious and, in fact, has never been 
proved. 


3942] NORMAL VARIETIES 407 


which are locally irreducible at each point. What interests us in this 
argument is the formal admission that some kind of restriction as to 
the type of varieties to be studied is necessary in the theory of bira- 
tional correspondences. Whether or not the restriction to locally irre- 
ducible varieties is the right one, is a debatable matter. For one 
thing, it is not certain that in making such a restriction we are not 
being too stingy, unless we can prove that the branches of a variety 
can always be separated by the method of projection. This is probably 
true and should not be too difficult to prove. Actually we regard this 
restriction as being too generous. For, besides the requirement that 
the varieties V of our hypothetical restricted class satisfy Theorem ‘A, 
we find it essential that these varieties also satisfy the following addi- 
tional condition: 


C. If to a point P of V there corresponds a unique point P’ of V’, 
then the birational correspondence, regarded as an analytical transforma- 
tion, 1s regular at P. 


The geometric meaning of this condition can be roughly indicated 
as follows. If this condition and condition A are satisfied for a given 
variety V, then the analytical structure of the neighborhood of any 
point P of V cannot be affected by a birational transformation, unless 
this transformation blows up P into a curve, or a surface and so on 
(always provided we replace the transform V’ of V by the join V; 
compare with §2). In particular, it is not possible to simplify any 
further the type of singularity which V possesses at P without doing 
a thing as radical as that of spreading out that singular point into a 
variety of dimension greater than 0. From this point of view, condi- 
tion C can be looked upon as a sort of maximality condition. 

In the case of algebraic curves it follows readily from this geometric 
interpretation that the only curves which satisfy conditions A and C 
are the nonsingular curves. But already in the case of surfaces we get 
a much wider variety of types. For instance, it can be proved that the 
surfaces in S; which satisfy our conditions are the surfaces which have 
only isolated singularities. 

We now proceed to define arithmetically the varieties of our re- 
stricted class. We call these varieties locally normal. Included among 
these varieties are those which I have called normal varicties. The 
algebraic operation which plays a fundamental role in our arithmetic 
approach to the geometric questions just outlined is that of the in- 
tegral closure of a ring in its quotient field. Theorem C follows in a 
relatively simple fashion from our arithmetic definitions and from 
some well known theorems in valuation theory. Theorem A lies much 
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deeper and its proof is more difficult. As to Theorem B, it definitely 
must be sacrificed when we are dealing with singular varieties. 


4. Locally normal and normal varieties. We use the homogeneous 
coordinates mo, 71, - - - , 2x of the general point of V (§2) and we define 
the quotient ring Q(P) of any point P of V as the ring of all quotients 
f(n)/zg(n), where f and g are forms of like degree in no, m, - - - , m2. and 
where g #0 at P. In other words, the quotient ring Q(P) consists of all 
functions in our field = which have a definite and finite value at P. 
In a similar fashion, we define the quotient ring Q(W) of any irreduc- 
ible algebraic subvariety W of V by the condition that g(n) ~0 on W 
(that is, that g should not vanish at every point of W). 

One is led to the consideration of quotient rings when one examines 
the equations of a birational correspondence between V and another 
variety V’. For it is seen immediately that if the nonhomogeneous 
coordinates £/,---,£m of the general point of V’ belong to the quo- 
tient ring Q(W) of a given W on V, then to W there corresponds a 
unique subvariety W’ on V’ and moreover Q(W’) will be a subring 
of Q(W). If Q(W’) =Q(W), then also W will be the only subvariety 
of V which corresponds to W’. In this case we say that the birational 
correspondence is regular at W, or along W. In particular, if the bira- 
tional correspondence is regular at a point P of V, then as an analyti- 
cal transformation it is regular in the neighborhood of P. Therefore, 
the quotient ring of a point determines uniquely the analytical struc- 
ture of the neighborhood of the point. In the sequel we shall say that 
a birational correspondence is regular on V if it is regular at each 
point of V. 


DEFINITION 2. A variety V is locally normal along a subvariety W, 
if the quotient ring Q(W) is integrally closed in its quotient field (that 

DEFINITION 3. V is locally normal, if it is locally normal at each point. 


The last definition refers only to points. The reason for this is the 
following: If V is locally normal at one point P of a subvariety W 
of V, then it is also locally normal along W. Hence if V is locally nor- 
mal, in the sense of Definition 3, it is also locally normal along any W. 

It is not difficult to show that V is locally normal if and only if the 
following condition is satisfied: Jf © is the conductor of the ring 
K[no, m,-- +, na] with respect to the integral closure of this ring in its 
quotient field, then the subvariety of V determined by the (homogeneous) 
ideal € is empty. This implies that either € has no zeros at all, or 
its only zero is the trivial one: (0, 0, --- , 0). Therefore, € is either 
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the unit ideal or is a primary ideal belonging to the irrelevant prime 
ideal (0, m, - - , 

If © is the unit ideal, we say that V is normal, that is, we give the 
following definition : 


DEFINITION 4. A variety V is normal if the ring K[no, m,- ~~, 12] 
is integrally closed in its quotient field. 


It can be proved that the singular manifold of a locally normal 
r-dimensional variety is of dimension less than or equal to r—2 (in 
particular, a locally normal curve is nonsingular). The converse is not 
generally true, except in the case r=1, since a nonsingular curve 1s 
always locally normal. However, the converse is true for hypersurfaces, 
that is, for V,’s in an S,,:, Thus any surface in S; is locally normal if 
and only if it has a finite number of singularities. 

It is important to point out that nonsingular varieties are always 
locally normal. 

Our definitions clearly indicate that normal varieties can differ from 
locally normal varieties only by some property at large, since locally 
they cannot be distinguished from each other. This difference at large 
is put into evidence by the following characterization of normal varie- 
ties, due to Muhly: A variety V is normal if and only if the hypersur- 
faces of its ambient space, of any given order m, cut out on V a complete 
linear system. Now it can be proved that locally normal varieties are 
characterized by the completeness of the above linear systems for 
sufficiently high values of m. This last result, in conjunction with the 
fact that every nonsingular V is locally normal, contains as a special 
case of the well known lemma of Castelnuovo concerning nonsingular 
curves. This lemma plays an important role in Severi’s proof of Rie- 
mann-Roch’s theorem for surfaces. 

We have already pointed out that for locally normal varieties Theo- 
rems A and C hold true. Moreover it can be shown that these are the 
only varieties for which these theorems are true. It may be added that 
there is really no great loss of generality in confining the theory of 
birational correspondences to locally normal varieties. For it can be 
shown that any variety V determines uniquely, to within regular bi- 
rational transformations, a locally normal variety V’ which is bira- 
tionally equivalent to V and which is such that: (a) to each point P’ 
of V’ there corresponds a unique point P of V, and we have always: 
Q(P’)>Q(P); (b) to any point P of V there corresponds a finite num- 
ber of points on V’; (c) if V is locally normal at P, then the birational 
correspondence between V and V’ is regular at P. It is not difficult to 
show that these properties of the birational correspondence between 
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V and V’ imply that, to-within a regular birational transformation, 
V is the projection of V’ from a center S; which does not meet V’. 

It would be of interest to characterize the locally normal varieties 
for which Theorem B holds. It can be proved that the following con- 
dition is sufficient for the validity of Theorem B: If P is any point 
of V and if W is any (r—1)-dimensional subvariety through P, then a 
sufficiently high multiple of W should be locally (that is, at P) com- 
plete intersection of V with an hypersurface of the ambient space. 
In terms of ideal theory, this means that in the quotient ring of Pa 
sufficiently high power of any minimal prime ideal should be quasi- 
gleich (in the sense of van der Waerden) to a principal ideal. This 
condition gives us a good insight into the “real” reason of the validity 
of Theorem B for nonsingular varieties; for we know that if P isa 
simple point, then every minimal prime ideal in Q(P) is itself a prin- 
cipal ideal. 


5. Monoidal transformations. I should now like to discuss briefly 
a special class of birational correspondences which seem to be very 
useful in the theory of singularities, whether we deal with the resolu- 
tion of singularities or with the analysis of the composition of a singu- 
larity from the standpoint of infinitely near points. These special 
transformations are the hyperspace analogue of plane quadratic 
transformations, and they are therefore of importance also for the 
general theory of birational correspondences. 

When we are dealing with locally normal varieties V, we find it 
most convenient to define fundamental varieties of a birational cor- 
respondence between V and another variety V’, as follows: 


DEFINITION 5. An irreducible subvariety W of V is fundamental if a 
corresponding subvariety W’ of V’ exists such that Q(W) DQ(W’). 


We know from §4 that if Q(W)2DQ(W’), then W’ is the only sub- 
variety which corresponds to W. Hence if W is fundamental, then the 
relation Q(W)DQ(W’) is true for any W’ which corresponds to W. 
If the birational correspondence has no fundamental points on V and 
on V’, then Q(W) =Q(W’), for any two corresponding subvarieties W 
and W’, and the transformation is regular on V (and on V’). We do 
not regard two birational transformations as being essentially distinct 
if they differ only by a regular birational transformation. 

We consider a birational correspondence between two locally nor- 
mal varieties V and V’, and we again restrict ourselves to the case 
in which the given correspondence has no fundamental points on V’. 
Then V’ is in regular birational correspondence with the join V of V’ 


| 
| 

| 
| 
| 

| 


1942] NORMAL VARIETIES 411 


and V, and we may replace V’ by V. Consequently, we assume that 
the equations of the birational correspondence between V and V’ are 
of the form: 


= i=0,1,---,2;7 =0,1,---,m, 


where 7, 1, , are the homogeneous coordinates of the general 
point of V and where the ¢; are forms of like degree in the n’s. Here p 
is a factor of proportionality and the 7;; are the homogeneous coordi- 
nates of the general point of V’. It can be shown that the fundamental 
locus on V is given by the base manifold of the linear system 
+Angbm=O0, provided we first drop all fixed (r—1)-dimen- 
sional components of the system. In terms of ideal theory, it means 
that we first write each principal ideal (@;) as a power product ot 
minimal primes, say (¢;) =%%;, where A is the highest common dj- 


visor of (0), - - - , (6m). Then the fundamental locus is given by the 
ideal (Wo, Bi, - - - , Bn). This ideal is of dimension less than or equal 
to r—2. 

The special transformations which we wish to discuss are those for 
which (Go, $1, - - - , dm) is itself a prime ideal, of dimension s<r—2 


or differs from a prime ideal by an irrelevant primary component. 
For the lack of a better name, we call them monoidal transforma- 
tions. The irreducible subvariety W of V defined by the ideal 
(bo, $1, - - - » Sm) is called the center of the transformation. It is not 
difficult to see that a change of the base of the ideal (go, - - - , dm) 
does not essentially affect the transformation. A quadratic transforma- 
tion is a special case of a monoidal transformation, the center is in 
that case a point. 

The effect of a monoidal transformation consists in that the center 
W is spread out into an (r—1)-dimensional irreducible subvariety W’ 
of V’. Moreover, points of W which are simple both for V and W, corre- 
spond to simple points of W’. This is the main reason why a monoidal 
transformation is a useful tool in the resolution of singularities, since 
while it may conceivably simplify some singular points which lie on 
its center, it does not introduce new singularities.‘ 

There are two outstanding problems concerning monoidal trans- 


3 With some non-essential modifications, and without their projective trimmings, 
the space Cremona transformations, known as monoidal transformations, are monoidal 
transformations in our sense. 

4 There is one exception: toa simple point of V which is singular for W there may 
correspond singular points of V! For this reason it is usually advisable to “smooth 
out” W, that is, to resolve the singularities of W, before one applies the monoidal trans- 
formation. 
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formations which play a role in the problem of resolution of singu- 
larities, but which at the same time are decisively of interest in 
themselves. We proceed to outline these questions. 


PROBLEM 1. Given any birational correspondence between two non- 
singular models V and V', and assuming that there are no fundamental 
points on V’, show that the birational transformation can be decomposed 
into monotdal transformations. 


In other words, the question is to show that for nonsingular models 
the monoidal transformations form a set of generators of the bira- 
tional group. It is very likely that this decomposition exists also when 
only V’ is nonsingular. 


PROBLEM 2. Given any birational correspondence between two arbi- 
trary (not necessarily nonsingular) models V and V’, and assuming as 
before that there are no fundamental points on V', show that the funda- 
mental varieties on V can be eliminated by monoidal transformations. 


By this I mean that it is asked to transform V by a sequence of 
monoidal transformations into another variety V* such that the bi- 
rational correspondence between V* and V’ has no fundamental 
points on V*. 

As to Problem 1, we have a proof in the case of surfaces. In this 
case, the result can be regarded as a generalization of the well known 
theorem of Noether on the decomposition of plane Cremona trans- 
formations into quadratic transformations, although Noether’s theo- 
rem is not a special case of this general result. It may be well to 
clarify the connection between the two results. In the first place, a 
quadratic Cremona transformation is not at all a quadratic trans- 
formation in our sense. Our quadratic transformation has only one 
ordinary fundamental point, and its inverse has no fundamental points 
at all, while a plane quadratic transformation and its inverse both 
have three fundamental points, which in special cases may be infi- 
nitely near points. For this reason a plane Cremona transformation 
can never be a quadratic transformation in our sense. The transform 
of a plane z under a quadratic transformation in our sense is not a 
plane, but 2 certain rational surface M in Ss, or any other surface in 
regular birational correspondence with M. Of course, an ordinary 
quadratic transformation between two planes 7 and 7’ can be ex- 
pressed as a product of quadratic transformations in our sense, or 
more precisely as the product of 3 successive quadratic transforma- 
tions and of 3 inverses of quadratic transformations. Since our proof 
takes care of surfaces over abstract fields K, it yields immediately a 
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corresponding result for the fundamental varieties W of dimension 
r—2 in the general case, for the adjunction of certain r—2 transcen- 
dentals to the ground field will make a surface out of the variety V 
and a point out of W. In particular, the decomposition into monoidal 
transformations is thus established for birational correspondences be- 
tween nonsingular three-dimensional varieties, provided the corre- 
pondence has only fundamental curves, but no isolated fundamental 
points. 

In applications of Problem 2, the main interest lies in the elimina- 
tion of the simple fundamental varieties of V. In this case we have a 
complete proof, provided the resolution theorem is granted for varie- 
ties of dimension two less than the dimension of V. Thus, in the case 
of three-dimensional varieties we have to use only a thing as little 
as that of the resolution of singularities of an algebraic curve. It is 
clear that Problem 2 is to be viewed as a step in an inductive proof 
of the general theorem of the resolution of singularities rather than 
as a problem for the solution of which we first need that general theo- 
rem. The really important problem is Problem 1. Its solution seems 
to be essential for the resolution of singularities of higher varieties. 
Thus, it is possible to carry out the resolution of singularities of three- 
dimensional varieties, because we have the theorem of local uniform- 
ization for the varieties of this dimension, plus the solution of 
Problem 1 for surfaces over abstract fields of constants. 


THE JoHNs Hopkins UNIVERSITY 


ON DIFFERENTIATION OF INTEGRALS AND 
APPROXIMATE CONTINUITY 
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The following discussion is closely connected with Lebesgue’s theo- 
rem that the derivative of an integral is equal to the integrand almost 
everywhere. It is well known that in generalizing this theorem to 
higher dimensions, great care must be exercised in the choice of the 
systems of intervals or sets used for n-dimensional differentiation. 

Lebesgue’ had already observed that arbitrary intervals (parallel 
to the axes) cannot be used for the generalization of that theorem, 
but only such intervals whose edges have a bounded ratio, or, more 
generally, such sets which are regular relative to the cubes. This also 
corresponds to the behavior of the most essential tool used in the 
proof, namely, Vitali’s covering theorem. Saks? and, independently, 
Busemann and Feller* found later that there is a remarkable differ- 
ence between the integrals of bounded‘ and unbounded functions: in 
the first (but not generally in the last) case, differentiation relative 
to arbitrary intervals (parallel to the axes) furnishes the integrand 
almost everywhere. But, according to Zygmund and Nikodym!$ and 
to Busemann and Feller,’ even in the case of bounded integrands, 
differentiation relative to the system of all rectangular parallelopipeds 
(arbitrarily oriented) does not always furnish the integrand almost 
everywhere. 

As to integrals in abstract spaces—in the case of bounded inte- 
grands, de Possel® gave necessary and sufficient conditions for the 
systems of sets used in differentiation to permit a generalization of 
Lebesgue’s theorem; while in case of arbitrary integrands, de Possel*® 


Presented to the Society, September 5, 1941; received by the editors July 14, 1941. 

1H. Lebesgue, Annales de I’Ecole Normale, (3), vol. 27 (1910), pp. 363, 387. 

2S. Saks, Théorie de I’ Intégrale, Warsaw, 1933, p. 232; Theory of the Iniegral, 
Warsaw, Lwow, 1937, p. 132. 

3H. Busemann and W. Feller, Fundamenta Mathematicae, vol. 22 (1934), pp. 
226-256. 

* Further generalizations: A.Zygmund, Fundamenta Mathematicae, vol. 23 (1934), 
pp. 143-149; B. Jessen, J. Marcinkiewicz, A. Zygmund, Fundamenta Mathematicae, 
vol. 25 (1935), pp. 217-234. 

5 O. Nikodym, Fundamenta Mathematicae, vol. 10 (1927), pp. 167-168 (note cf. 
A. Zygmund). 

6 R. de Possel, Comptes Rendus de l’Académie des Sciences, Paris, vol. 201 (1935), 
pp. 579-581; Journal de Mathématiques, (9), vol. 15 (1936), pp. 391-409. 
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and Hahn (in a still unpublished manuscript’) gave sufficient condi- 
tions suggested by Vitali’s covering theorem. 

On the other hand, in the case of bounded integrands, the original 
result of Lebesgue has been supplemented in an essential way by a 
theorem of Denjoy,* namely, that differentiation of an integral fur- 
nishes the integrand certainly wherever the integrand is approxi- 
mately continuous. Denjoy proved this theorem for the case of one 
dimension, Saks? generalized it for more dimensions, namely—as in 
Lebesgue’s theorem for bounded functions—using arbitrary intervals. 
Of course, the definition of approximate continuity depends on the 
notion of the density of a set M, and as the density of M results from 
differentiation of the characteristic function of M, the notion of ap- 
proximate continuity also depends on the systems of sets used for this 
differentiation. Therefore, it is natural to use the same systems for 
definition of density and consequently of approximate continuity as 
for differentiation of the integral, especially if we are speaking (as in 
the theorem of Denjoy) about approximate continuity and differen- 
tiation simultaneously. 

In preparing the second volume of Hahn’s Reelle Funktionen,’ | ob- 
served that there is an essential difference between the generalization 
of Lebesgue’s theorem and that of Denjoy: While in the case of 
Lebesgue’s theorem (also for bounded integrands) only rather special 
systems of sets can be used for differentiation, it is possible for the 
generalization of Denjoy’s theorem, in any metric space (as will be 
shown), to differentiate relative to quite arbitrary, only indefinitely fine, 
systems of sets (see Theorem 1).° In a certain sense (namely, for regu- 
lar derivatives), the approximate continuity at a point is even neces- 
sary and sufficient for the derivative of the integral to be equal to the 
integrand, assumed as bounded (see Theorem 4). 

Another theorem of Denjoy" states that every measurable function 
is approximately continuous almost everywhere. The systems of sets 


7 This manuscript forms the basis of the second volume of Hahn’s Reelle Funk- 
tionen which is now being elaborated and prepared for publication by the author of 
the present paper. The more general systems used by de Possel (see Footnote 6) in 
the case of bounded integrands, or the quite arbitrary “indefinitely fine” systems to 
be used here, had not been considered by Hahn. The notations of this second volume 
are used here. 

8 A. Denjoy, Sur les fonctions dérivées sommables, Bulletin de la Société Mathé- 
matique de France, vol. 43 (1915), p. 172. 

® For instance, in the n-space relative to the system of all the rectangular paral- 
lelopipeds (arbitrarily oriented). 

10 A. Denjoy, loc. cit., p. 170; see also W. Sierpinski, Fundamenta Mathematicae, 
vol. 3 (1922), p. 320. 


416 ARTHUR ROSENTHAL [June 


used in the generalization of this theorem can be the same"! as, but 
cannot be more general than, those used in the generalization of Le- 
besgue’s theorem for bounded integrands, for the two theorems of 
Denjoy taken together immediately imply Lebesgue’s theorem for 
bounded integrands. 

Thus we have the following situation: For the generalization of 
Denjoy’s theorem that the derivative of an integral furnishes the inte- 
grand (assumed as bounded) certainly wherever the integrand is ap- 
proximately continuous, the systems of sets used for differentiation 
can be chosen quite arbitrarily; yet in order to get Lebesgue’s result 
that the integrand is obtained almost everywhere (or Denjoy’s second 
result that the integrand is approximately continuous almost every- 
where), the systems of sets employed must be rather special. 

Let R be a metric space, It a a-field consisting of subsets of R, with 
REM; let d and y be totally additive, finite set functions in M; let 
¥(M)=0 for MEM, (so that ¥(M) is monotone increasing in M2), 
and let It be complete for y. 

A system QCM of sets may be called an indefinitely fine system of 
sets, if to every point aC R there corresponds a certain subsystem 
O.C4 consisting of non-empty sets such that for every p >0 there is 
a set Q© O, contained in the sphere S,, (with center a and radius p). 

If there is a sequence of sets 0,C ©, converging to a so that the 
sequence!? ¢(Q,)/¥(Q,) converges to a limit d," then d will be called 
a derivate of @ with respect to y at the point a relative to Q. The larg- 
est and smallest of these numbers d" (if a is fixed) are called the upper 
and lower derivate of @ with respect to y at a relative to ©: 


D(a,¢,¥,0), D(a, ¢,¥,Q). 


D(a, ¥, 2) = D(a, ¢, ¥, Q), 


we call this value the derivative D(a, o, ¥, 2) of d with respect to y 
at a relative to Q. 

Following Lebesgue! we say that a sequence of sets M,GM con- 
verges regularly to a (for y relative to Q), if there exists a number 
¢(a) >0 and a sequence of sets Q,E OQ, converging to a, such that for 
almost all v we have: 


11 We shall not prove it here. 
12 If ¥(Q,) =0, this quotient is to be 0, + ©, — ~, according as ¢(Q,)=0, >0, <0. 
138 Which may be finite or infinite. 


If | 
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If we have $(M,)/¥(M,)—D(a, ¢, ¥, 2) for every sequence M, con- 
verging regularly to a (for relative to Q), we say that the derivative 
D(a, ¢, ¥, Q) is regular at a. 

If A CM, let usset $(M) M); then D(a, Q), D(a, DQ), 
and D(a, ¢, ¥, Q) become the upper density d(a, A, ¥, Q), the lower 
density d(a, A, ¥, 2), and the density d(a, A, y, Q) of A at a for y 
relative to Q; all these values are greater than or equal to 0 and less 
then or equal to 1. 

Let R* be the set of all those aE R for which there is a sequence 
of sets 0, EO, converging to a, such that ¥(Q,) =0. Then we have: 


(2) d(a, A, y, OQ) = 0, for all a € R*. 
LEMMA 1. For every aC R—R* we have: 


d(a, A,¥, 2) +d(a, R—A,v, OQ) = 1; 
d(a, A,¥, Q) + d(a, A, y, DQ) = 1. 


Proor. If QEQ., then ¥(AQ)+¥((R—A)Q)=¥(Q); thus, if 
¥(Q)#0: ¥(AQ)/¥(Q) +¥((R—A)Q)/¥(Q) =1. 


LEMMA 2. If d(a, Ai, =0 and d(a, Ao, 2) =0, then also 
d(a, Ai+Az, D) =0. 


Proor. Let Q,€ ©, be a sequence converging to a and choose 
e>0; then ¥(A10,) Se¥(Q,), ¥(A20,) SeV(Q,) for almost all »; thus 
also ¥((A1+A2)Q,) S2e/(Q,), that is, 


Lemma 3. Tf d(a, ¥, Q) =1 and d(a, Az, then also 


Proor. According to (2):a@ R—R*; therefore because of Lemma 1, 
d(a, R—A1,y, Q) =0, d(a, R—A2, Y, 2) =0, which implies by Lemma 
2, d(a, R—A1A2, Y, 2) =0; therefore again because of Lemma 1, 

If a, B are two real numbers (+ permitted), we write:" 
lla =| S(a) —S(8)|, where S(£) means the “bounding transfor- 
mation” £/(1+|&|). Furthermore, [f(x) <y] denotes the set of all 
x€R, for which f(x) <y holds; similar notations are used in analogous 
cases. 

In the following, let f always be a ~-measurable function (that is, 
measurable with respect to y as measure). 


44H. Hahn, Reelle Funktionen, 1, Leipzig, 1932, p. 178. 
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The function f is called approximately continuous at the point a 
(for relative to Q), if for every €>0 the set [|| f(x) —f(a)|| has 
density 1 at a (for y relative to Q). If f(a) is finite, in this definition 
Il f(x) —f(a)|| <ée may be replaced by | f(x) —f(a) | <e. 

Equation (2) immediately implies the following lemma. 


Lemna 4. If f is approximately continuous at a (for p relative to QD), 
thenaGR—R*. 


Lemma 5." In order that f be approximately continuous at a (for p 
relative to 2), it is necessary and sufficient that for every y>f(a) and 
for every y’ <f(a) the sets [f(x) <y] and [f(x)>y’] have density 1 at a 
(for relative to 2). 


Necessity. Let €>0 be sufficiently small; then y>f(a), y’ <f(a) 
imply [||f(x) —f(@|] <y] and C[f(x) >y’]. 


SuFFicieNncy. If for every y>f(a) and every y’<f(a) the sets 
[f(x) <y] and [f(x) >y’] have density 1 at a, then, because of Lemma 
3, the same is true for the set [f(x) <y]- [f(x) >y’] and thus also for 
the set [|| f(x) —f(a)|| <e]. 

Lema 6. In order that f be not approximately continuous at the point 
aC (for relative to 2), it is necessary and sufficient that there 
exists either a y>f(a) ora y’ <f(a), so that the upper density (for  rela- 
tive to Q) of the set [f(x) =y] or [f(x) <y’] is positive at a. 


NECcEssITY. Because of Lemma 5, there exists either a y>f(a) or a 
y’ <f(a), such that the set [f(x) <y]=A or [f(x) >y’]=A’ has a lower 
density less than 1 at a. But R—A =[f(x) 2y], R—A’=[f(x) sy’], 
and, because of Lemma 1, we have either d(a, R—A, ¥, Q)>0 or 
d(a, Q)>0. 


SuFFICIENCY. Using the same notation, we have either d(a, R—A, 
¥, 2)>0 or d(a, R—A’, Q)>0. Thus because of Lemma 1, either 


d(a, A,¥,Q) <1 
or 


d(a, A’, <1. 


Therefore, because of Lemma 5, f is not approximately continuous 
ata. 


% A. Denjoy, loc. cit., p. 165. 
#¢ A. Denjoy, loc. cit., p. 169. 


/ 


1942] DIFFERENTIATION OF INTEGRALS 419 


Lemoa 7. If | f | <k holds, except perhaps on a set of -measure zero, 
and if f is approximately continuous at a, then also |f(a)| <k. 


Proor. We set [f(x) >k] =A; then ¥(A) =0. If f(a) >, then, ac- 
cording to Lemma 5, A has density 1 at a; thus there exists a set 
QEQ,, such that (AQ) >0; therefore we have ¥(A) >0, contrary to 
y(A) =0. In the same way we see that f(a) < —& is impossible. 

Now let the function f be not only ¥-measurable in R, but also 
y-integrable (that is, integrable with respect to the measure y) for all 
in the sense of Radon and Fréchet;!7 we set ¢(M) =(M)/ffdy, 
where f is integrated with respect to y over the set MEM. If the 
y-measurable function f is ~-bounded (that is, bounded, except per- 
haps on a set of Y-measure zero), then f is also y-integrable. 


THEOREM 1. Let © be an indefinitely fine system, let f be ~-measur- 
able and W-bounded'* in R, and $(M)=(M)/ffdy. If f is approxi- 
mately continuous at a for relative to Q, then o has the derivative 


D(a, Q) =f(a) ata. 


Proor. Let Q0,€ ©, be a sequence of sets converging to a. As we 
have a€ R— R* according to Lemma 4, we can assume ¥(Q,) #0. As f 
is Y-bounded, because of Lemma 7 f(a) is finite. For a given e>0, we 
write: B= [| f(x) —f(a)| <e]. Then we have 


(3) = sav + (0. B) f sav. 


Because of | f(x) —f(a)| <eon B, we have 


(4) (0.8) fav = (0) + 6) Wiese 


As f is ¥-bounded, there is a finite c, such that |f(x)| <c, except per- 
haps for a set of ¥-measure zero; thus we have 


(5) (Q, — B) f fdy = 0.c¥(Q, — B), | 62| < 1. 


As f is approximately continuous at a, we have d(a, B, ¥, Q) =1, thus 
¥(Q,B)/¥(Q,)—1, and therefore 


17 J. Radon, Sitzungsberichte, Akademie der Wissenschaften, Vienna, Ia, vol. 122 
(1913), pp. 1324-1332; M. Fréchet, Comptes Rendus de I’Académie des Sciences, 
Paris, vol. 160 (1915), pp. 839-840; Bulletin de la Société Mathématique de France, 
vol. 43 (1915), pp. 248-265. 

18 That the condition, f be y-bounded, is essential is already shown by an example 
given by A. Denjoy, loc. cit., p. 173 (for the 1-dimensional case and ¥ meaning Le- 
besguc’s linear measure). 
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As e>0 is arbitrarily small, both these relations, together with (3), 


(4), (5) give 6(Q,)/¥(Q,)—f(a). 
THEOREM 2. In Theorem 1, the derivative D(a, o, ¥, 2) ts regular. 


(6) 0. 


Proor. Let ((M,)) be a sequence of sets regularly converging to a 
(for ¥ relative to Q); that is, there must exist a sequence Q,€ ©, con- 
verging toa, anda{¢>0, such that (1) hold. Because of Lemma 4, we 
can assume: ¥(Q,)0, thus according to (1) also ¥(M,)#0. Now (1), 
(6) imply: ¥(M,—B)/¥(M,)-0, and therefore ¥(M,B)/y(M,)—1. 
As (3), (4), (5) hold, if we substitute M, for D,, we get as before: 
$(M,)/¥(M,)—f(a). 

An inverse of the Theorems 1 and 2 is contained in the following 
theorem, for which, however, we do not have to assume that f is 
y-bounded, but only that it is y-integrable. 


THEOREM 3. Let D bean indefinitely fine system and ¢(M) =(M) ffdy. 
If at the point aj R—R*, the derivative D(a, o, ¥, 2) is regular and 
equal to f(a), then f is approximately continuous at a (for p relative 
to 2). 


Proor. Assume that f is not approximately continuous at a (for y 
relative to 2). Then, because of Lemma 6, there exists either a 
y >f(a) or a y’<f(a), such that the upper density (for y relative to OQ) 
of the set [f(x) 2y]=C or [f(x) <y’]=C’ is positive at a. Suppose, 
we have the first case (the second case is to be treated in the same 
way). There exists a sequence of sets Q,€ Oa, converging to a, so that 
¥(C-Q,)/W(Q,)-d(a, C, ¥, 22) >0; thus there exists a ¢(a) >0, so that 
¥(CQ,) >¢(a)-¥(Q,) >0 for almost all v, that is, the sequence ((C-Q,)) 
converges regularly to a (for y relative to OQ). Because f(x)Z2y 
on C and y>f(a), we therefore have $(CQ,) =(CQ,) [fdv = wW(CQ,) 
>f(a)¥(CQ,) for almost all v; thus the sequence $(CQ,)/W(CQ,) can- 
not converge to f(a). 

The Theorems 1, 2, 3, together give the following result: 


THEOREM 4. Let © be an indefinitely fine system, let f be ~-measur- 
able and W-bounded in R, and ¢(M)=(M)ffdy. In order that at the 
point aj R— R*, have the regular derivative D(a, 2) =f(a), it is 
necessary and sufficient, that f be approximately continuous at a for p 
relative to Q. 
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A NOTE ON HILBERT’S OPERATOR 


H. KOBER 
The transformation 


is well known to have the following properties: 


LemMA 1.1 When1<p< then fis a continuous (bounded) linear 
transformation with both domain and range L,(— ©, ©), and $*f = —f. 


LEMMA 2.2 When f(t)ELi(— ©, ©), then Of exists for almost all x in 
(— ©, ©), but does not necessarily belong to L,(a, b), where a, b are arbi- 
trarynumbers (— © Sa<bS ~); however (1 +x?)-1| Hf *ELi(— ©, 0) 
when 0<q<1. When f and Of belong to ~, ~), then = —f. 


The case p=1 appears to present the greatest difficulties. In the 
present note I shall deal with the set of elements f(#)ELi(— ©, «) 
for which $fELi(— ~, ~). In consequence of the lemmas, in this set 
or in L,(— ”, Of has no characteristic values other 
than +7. We shall start from the sets of characteristic functions and, 
incidentally, from the class §,, the theory of which has been de- 
veloped by E. Hille and J. D. Tamarkin; §, is the set of functions 
F(z) (g=x+7y) which, for y>0, are regular and satisfy the inequality 


(2) f | F(x + iy)|"dx <M? or |F(z)| SM 

for 0<p<o or p=~%, respectively, where M depends on F and p 
only.’ By &, we denote the corresponding class defined for y<0, and 
by F(t), G(t) the limit-functions*® (y—0; x=?) of elements F(z)€9,, 
G(z)ER,. By Hf and R,, respectively, we denote the two sets of 
those limit-functions, and by $3 +R, the smallest linear manifold 


Received by the editors August 5, 1941. 

1M. Riesz, Mathematische Zeitschrift, vol. 27 (1928), pp. 218-244. 

? EC. Titchmarsh, Introduction to the Theory of Fourier Integrals, Oxford, 1937, 
§5.14. E. Hille and J. D. Tamarkin, Fundamenta Mathematicae, vol. 25 (1935), pp. 
329-352. Comparing our notation with that of Hille-Tamarkin, we have Df= —f. 

3 Loc. cit., 1S p< Kawata, Japanese Journal of Mathematics, vol. 13 (1936), 
pp. 421-430, 0<p< . The limit-functions exist for almost all fin (— », «) and be- 
long to L,(— ~, «). 
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containing both §, and &,. Obviously an element f(t) belongs to 
§; +8, if and only if it can be represented in the form 


(3) 


and this representation is unique, except for a constant when p=. 
Theorem 1 (b), as yet unpublished, is due to H. R. Pitt, Aberdeen, 
to whom I am greatly indebted. 
We obtain the following results: 


Lemma 3. Let 1S p< let the norm of an element belonging to 
D, or R, be defined by 


l/p 
(4) |¢@|,= { f | or | ess.u.b. | | 


for 1<p<©@ or p=~, respectively. Then 9, and &, are complete 
normed linear spaces, that is to say, (B) spaces in the terminology of 
Banach. 


THEOREM 1. Let f(t)E€Li(— ©, ©). (a) A necessary condition that 
SfELi(— 1s 


(5) f f()dt = 0. 


(b) (Pitt’s theorem.) The condition 1s not sufficient. 


THEOREM 2. (a) A necessary and sufficient condition that both f and 
Of belong to ~, is that f belongs to +R. (b) With domain 
Hi , Hfis alinear closed‘ unbounded transformation in ~, ~). 


THEOREM 3. The set S{ +81 is a non-closed subspace of L; and is 
nowhere dense in Ly. Its closure is the subset of L, satisfying (5). 


We note that, by Lemma 1 and by the argument which will be em- 
ployed in the proof of Theorem 2(a), 6/ +8, =L, for 1<p<o. 

We shall now give the proofs of the above results; some examples 
will be given at the end of this paper. 


Proof of Lemma 3. We need only show that the space §, is com- 
plete. Let { F,(z)} €H,, n=1, 2,---, be a sequence satisfying the 
condition of convergence | F,,(t) — Fn(t) | p—0 (m>n— ~). Then there 
exists an element F(t) CL, such that | F(t) — F,.(t) | p—0 as n— © ; we 
have to show that F(t) is the limit-function of an element ¢(z)E 9p. 


4 That is to say, frE Gi ’ (n=1, ), | f—fn| 1-0 and | g—gn| 10 
imply g= $f. 
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By a result due to Hille and Tamarkin,’ F,(z) is represented by its 
“proper Poisson integral” 


z=x+ iy; y—0. 
Let 
yF(t+ x) 
(7) = — 


For y2 €>0, by Hélder’s theorem, we have uniformly 
(8) | o(z) — Fa(z)| S | + 1) |, | F() — |, 0 


as n—+ «©, where 1/p+1/p’=1. Hence ¢(z) is a regular function fo 
y>0, and it is obviously bounded when p= ~. 
Now let 1<p< _. By a well known convexity theorem, 


dt 
f | + iy) — 17 | F(t + x) 


|pdx. 


Thus ¢(z) €H,. By the same argument and by Fatou’s theorem, 


(9) 


1/p 


| o(t) — F,(t) |, lim inf { | | — 


<|F() — F.() |» 0. 


By (8), the result holds for p= ~. Therefore F(#)=¢(t), which com- 
pletes the proof. 

To prove Theorem 2(a) we require a result which we deduce from 
theorems by Hille and Tamarkin: 


LemMA 4. A necessary and sufficient condition that f(t) belongs to 
L,(—”, ~) and that Hf=if or Hf = —if is that f(t) be- 
longs to HD; or RK, , respectively. 


Let f(t)E and f(t) =¢(t) Since f(t) is the limit-function 
(y-20, x =2) of an element F(z) €§y,, and since F(z) is represented by 
its proper Poisson integral, we have ¥(x) = — Hg and, by Lemmas 1 


5 Loc. cit., Theorem 2.1 (ii), 1Sp< ©. The result holds for p= ~. 
6 Hille and Tamarkin, loc. cit., Theorem 3.1. For =2, the lemma is an easy con- 
sequence of Theorem 95, Titchmarsh, loc. cit. 
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and 2, g(x) = Sy; therefore Hf = iv) = =if. Conversely, 
let f(t)EL, and $f=if. For y>0, the function 
1 ¢° fd 


F(z) = — 
@) 2rid_. t—2 


dt 


is regular and representable by its proper Poisson integral, and 
its limit function is (1/2) { f(x) —i9f} = (1/2)(f(«) +f(x)) =f(x).§ 
Hence F(z)€§,, and so f(t)EH,, which proves the lemma. 


Proof of Theorem 2(a). Let fEL; and SfE Li, then the functions 
F = (1/2)(f G = (1/2)(f + iDf/) 


belong to Li; by Lemma 2, $*f = —f, and so SF =iF, HG= —iG. By 
Lemma 4, we have FE S/, GER, and so f=F+GEHi +k. 

Conversely, let fE Hi + Ri . Then, by (3) with p=1, and by Lemma 
4, 


Sf = SF + $6 = iF —G) ELi(— ~, &), 


which proves Theorem 2(a). Part (b) will be proved after Theorem 3. 
To prove Theorem 1, we need a further result due to Hille and 
Tamarkin.’ 


5. Let Let belong to L, and possess a Fourier 
transform (x), 


N 
¥(x) = Lim. index p’ o(t)e—**=dt, 1/p+1/p’ = 1. 
Noo —N 
Then o(t)E DJ or Rf if and only if P(x) vanishes in (— ©, 0) or in 
(0, ©), respectively. 


For completeness we add the following result: 


Lema 5’. Let2<p< @~ and let o(t) belong to L, and have no Fourier 
transform in Ly. Then o(t)E DH, or Ry if and only if there is a sequence 
{on(t)} belonging to or and satisfying the hypotheses of Lemma 
and such that | p(t) —¢,(t) | as nw 


7 Loc. cit., Lemma 4.2, and Annals of Mathematics, (2), vol. 34 (1933), pp. 606- 
614, Theorem 3. 

8 The proof is similar to that given for the generalization of a theorem due to 
Paley-Wiener; H. Kober, Quarterly Journal of Mathematics, vol. 11 (1940), pp. 66- 
80, Theorem 2(b). Let and | p(t) —fu(t)| where f,(t) (n=1, 2,--- ) has 
a Fourier transform in Lp’; then the functions ¢,(t) = (1/2) ({,—7 $f.) have the desired 
properties. The converse is proved by Lemma 3. 


1942] HILBERT’S OPERATOR 425 


By Theorem 2 and Lemma 5, f(t) can be represented as the sum of 
two functions F(t), G(t) belonging to Z; and such that their Fourier 
transforms g(x), ¥(x) vanish for x <0 or x >0, respectively. By con- 
tinuity, they also vanish at x =0; so does the Fourier transform of f(t), 
which gives (5). For the Fourier transform of an element F(#) CZ is 
continuous in (— ©, 

To prove Theorem 1(b), take f:(¢) log-? ¢ and fe=2/log 2 in 
(0, 1/2), filt) =f2(t) =0 otherwise. Let f(t) =fi(t) —f2(t), then obvi- 
ously f(t) belongs to Li(— ©, ~) and satisfies (5). But $f does not 
belong to ©, ~), since 


2 0 
—1/2 T log 2 -1/2 


For, in (0, 1/2), we have 


log”? t dt 1 log?tdt 
Sls -=]-—f = — 
0 0 


dx < 


| 1 
2% 


(x+ (x+ dt 
z —2 
> = f log-? ¢ dt 1 
2xt | log x| 


hence $f; does not belong to Z:i(—1/2, 0), which proves the theorem. 


Proof of Theorem 3. Let E be the subset of L; satisfying (5). By 
Theorems 1 and 2, { +8/ is a subset of E and different from E. It 
is easy to see that E£ is closed in L;. We are left to show that E is the 
closure of 

Let f(t) be a step-function belonging to E. Denoting by e(¢) the 
step-function which is equal to 1 in (0, 1) and to zero otherwise, we 
can represent f(t) by a finite sum }>a,e(t/b,) (bn $0, a, complex). By 
(5), =0, and so 


bn 


) sgn b, = O(x~), 


Hence $fELi, fE Hi +i. We can now approximate to any f(t) CE 
by a sequence {f,(t)} (n=1, 2, - - - ) of step-functions belonging to 
$i +81. Let f(t) satisfy (5), and let {g,(t)} be a sequence of step- 
functions such that —g,(t)| i—0 as n— ~. Take 


fall) = gall) — f 


426 H. KOBER (June 


Then f,(¢) is a step-function, f,(¢) satisfies (5); therefore 
Finally, by (5), we have 


1 


S 2|f- 


ft 


which tends to zero as n—. Thus E is the closure of ${ +81. 

The set E is nowhere dense in Z;. For when f€ Li, then, given e>0, 
any element g(t)=f(t)+6e(t) (0< | 5| <e) belongs to the sphere 
| g—f|1<e, while g does not belong to E; when f belongs to L; but 
not to E, then no element g of the sphere |g—f| i< | ff (t)dt| belongs 
to E. Thus we have proved the theorem. 


Proof of Theorem 2(b). In the domain §/ +8/, by Lemma 2, we 
have i9(iHf) =f; hence if is involutory. By Lemma 3, both §/ and 
Ri are closed spaces in L;. Therefore if, and therefore Hf, is closed; 
for a linear involutory transformation in a (B) space is closed if and 
only if the spaces of the characteristic functions are closed. By Theo- 
rem 3, $i +8 is not closed. Therefore Sf is not bounded in this 
domain; for a linear closed transformation in a (B) space is continu- 
ous if and only if its domain is closed.'!° Thus we have proved the 
theorem. 

The following are examples for the case fEli(—*, ~), Of 
ELi(—«, «). We may start from Lemma 4," but it is easier to 
make use of Theorem 2. 

(1) Let 7i(z) or 72(z) be polynomials of degree a>0 or B>0 and 
such that they have no zeros for y=0 or y <0, respectively; let a, b be 
any numbers such that — © <a<—1/a, <b<—1/f. Then, ona 
suitable Riemann surface, any branch of { } *(y>0) or { 72(z) } 
(y<0) belongs to ©; or respectively. When f(t) ={Ti(t)}¢ 
+{T2(t)}*, by Lemma 4, we have $f =i{ T1(x)}*—i{ T2(x) 

(2) Let = (1 —cos az)2-?, g2(z) = {sin az —2sin (az/2) >0, 
and let then Of=iA gi(x)e** 
and fEL;, SfELi. It can be shown that this result holds when 
¢i(z) (j=1, 2) are integral functions such that g;(¢)€Z and that, for 
any e>0, | ¢:(z)| <K, exp { (a+e) | z| } ;in this way we can construct 


® H. Kober, Proceedings of the London Mathematical Society, (2), vol. 44 (1938), 
pp. 453-465, Theorem 6’(a). 

10S. Banach, Théorie des Opérations Linéaires, Warsaw, 1932, p. 41, Theorem 7. 
Probably the converse is well known. 

1 Or from Theorem 3.1, Hille and Tamarkin, Icc. cit. 
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all integral functions f(z) satisfying the conditions f(t)EGLi, SfELi, 
|f(z)| <Ky,. exp {(2a+e)|z| }. The proof is based upon a result due 
to Plancherel and Pélya.'? 


THE UNIVERSITY, 
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32 Commentarii Mathematici Helvetici, vol. 10 (1937-1938), pp. 110-163, §27. 


THE BEHAVIOR OF CERTAIN STIELTJES CONTINUED 
FRACTIONS NEAR THE SINGULAR LINE 


H. S. WALL 


1. Introduction. We consider here continued fractions of the form! 


So gi — (1 — 
(1.1) f(s)=—  — 

12 + 1 
in which go20, OS g, $1, (n=1, 2, 3, --- ), it being agreed that the 
continued fraction shall terminate in case some partial numerator 


vanishes identically. There exists a monotone non-decreasing function 
¢(u), <1, such that 


do(u) 

(1.2) f(2) 
and, conversely, every integral of this form is representable by such a 
continued fraction. Put M(f) =1.u-b.j21<1 |f(z)|. Then M(f) $1 if and 
only if the continued fraction can be written in the form 

hy (1 hy) hez (1 = he) hz 
(1.3) == 

+ 1 + 1 


in which 0<h, <1, (n=1, 2, 3, - - - ). These functions are analytic in 
the interior of the z-plane cut along the real axis from z=—1 to 


The principal object of this paper is to prove the following theorem: 


THEOREM 1.1. If 0<h,<1, (n=1, 2, 3,---), amd h,—1/2 in such 
a way that the series y h,—1/ 2| converges, then the function f(z) given 


Presented to the Society, October 25, 1941; received by the editors August 14, 
1941. 

1H. S. Wall, Continued fractions and totally tone seq es, Transactions of 
this Society, vol. 48 (1940), pp. 165-184. 
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by (1.3) approaches a finite limit a(s) as z—>—s, s21, from the upper 
half-plane, and the limit a(s), the complex conjugate of a(s), as z—>—s 
from the lower half-plane. The function a(s) is continuous, and is real if 
and only if s=1. There is a constant C such that |f(z)| <C over the entire 
plane of z exterior to the cut along the real axis from z= —1 toz=—, 


Inasmuch as the function (1.1) can be written in the form 
f(z) =g0/[1+2f*(z) ], where f*(z) has the form (1.3), one may conclude 
at once that if ge>0, 0<¢g, <1, (n=1, 2, 3,---), g.—1/2| con- 
verges, then the function f(z) given by (1.1) approaches a finite limit 
B(s) as z—+—s, s>1, from the upper half-plane, and the limit B(s) as 
z—>—s from the lower half-plane. The function 8(s) is continuous and 
not real for s>1. The function f(z) given by (1.1) may become infinite 
as z——1, for example, if go=1, gra=1/2 (n=1, 2, 3,---), then 
f(z) =(1+2)-"?. 


2. Proof of Theorem 1.1. There is a one to one correspondence be- 
tween functions of the form (1.3) and functions e(x) which are real 
when x is real, analytic for |x| <1, and for which M(e) <1, such that 
if f(z)<+e(x) then? 


1 — e(x) 
1+ xe(x) 


(i) The transformation z =4x/(1—-x)? maps the interior of the circle 
|x| =1 one to one upon the interior of the z-plane cut along the real 
axis from z= —1 toz= — ~. Hence it follows at once from (2.1) that 
if M(e) <1, then 


1 
2.) = f(z), z= 42/(1 — x)?, |x| <1. 


1+ 


over the entire domain of analyticity of f(z). 
(ii) In (2.1) put x=&+77, e(x) =u-+12, f(z) =P+7Q, where &, 7, 
u,v, P, Q are all real. We then find for Q the value 


n(u? — 1) + + 9? — 1) 

2| 1+ xe(x) |? 
If s=1, so that =1, then as xo from 
the interior of the circle |x| =1, z must approach —s from the upper 


half-plane. If M(e)<1, and e(x) approaches a limit e(¢) as x—2, 
|x| <1, then it follows from (2.1) that f(z) approaches a finite limit 


(2.2) 


2 H.S. Wall, Some recent developments in the theory of continued fractions, this Bulle- 
tin, vol. 47 (1941), pp. 405-423; Theorem 5.1. p. 415. 
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a(s) as z—>—s from the upper half-plane; and from (2.2) it follows 
that Q has the limit 


(s—1)¥2 | e(o)|?—1 


| 1 + ce(o) |? 
where is zero if and only if s=1. Hence a(s) is real if and only if s =1. 
Inasmuch as f(2) =f(z), it follows that f(z) has the limit a(s) as z—>—s 
from the lower half-plane. Clearly a(s) is continuous if e(x) is con- 
tinuous for |x| <1. 

(iii) To complete the proof of Theorem 1.1 it remains to be proved 


that when >| h,a—1/ 2| converges then M(e) <1 and e(x) is continu- 
ous for | x| <1. Put eo(x) =e(x), 


1 tn — €n(x) 
(2.4) €n+1() tnen( x) 
Then t,.1.=1—2h, (n=1, 2, 3,---). Now, Schur* proved that if 
| tn—a| and >>| is convergent, then M(e) <1, 
and e(x) is continuous for | x| <1. Since 0<h, <1 by hypothesis, it 
follows that —1<t,_1<1; and since the series }>|h,n—1/2| converges 
by hypothesis, it follows that >| ta| converges. 

This completes the proof of Theorem 1.1. 

It will be seen from (2.3) that if f(z) has a real limit as z—>—s, s >1, 
then M(e) =1. This is true also if f(z) becomes infinite as z>—s, s 21, 
and in this case e(x) — 1/0 Inasmuch aslim,._, (+5)f(z) =0, 
lim... f(z) =0, if M(e)<1, it follows that the corresponding mass 
function $(u) (cf. (1.2)), is continuous for 0 <u <1 in this case.+ 

3. An example. If we apply the transformation (2.4) to a function 
f(z) of the form (1.3) we obtain a sequence of functions fo(z) =f(z), 
fi(z), fo(z),--- all having continued fraction expansions of the 
same character as that of f(z). Suppose that in (1.3), 0</,<1, 
(n=1, 2, 3, --- ), and that the series )»|,—1/2| converges. On ap- 
plying Theorem 1.1 we find at once that as z—>—s, s21, I(z) >0: 


lim fi(z) = — = a;(s); 


and that a;(s) is real if and only if s =1; a:(1) =1; a:(s) is continuous 
for s2=1. By mathematical induction, fo(z), fs(z), -- - also have this 


31. Schur, Uber Potenzreihen, die im Innern des Einheitskrieses beschrinkt sind, 
Journal fiir die reine und angewandte Mathematik, vol. 147 (1916), pp. 205-232, and 
vol. 148 (1917), pp. 122-145. 

41. J. Schoenberg, Uber die asymptotische Verteilung reeller Zahlen mod 1, Mathe- 
matische Zeitschrift, vol. 28 (1928), pp. 171-199; p. 179. 
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property. Let hj /1+(1—Ay )hjz/1+ --- be the con- 
tinued fraction for fi(z). Then we shall prove that >°|h —1/2| 
may diverge although >| h,—1/ 2| converges, and that the convergence 
of the series >>|hn—1/2| is not necessary in order that the conclu- 
sion in Theorem 1.1 shall hold. For this purpose, let h,=1/2, 
(n=1, 2, 3,---). Then f(z)=1/[1+(1+2z)"?], (f(0)=1/2), and 
f(z) (f1(0) =1/6). The function f,(z) 
has the properties stated in Theorem 1.1 for the function f(z) of that 
theorem, excepting that, as we shall see, the series | h —1/2| 
diverges. In fact, hin =(4n+3)/2(4n+1), hin-1=(4n—3)/2(4n—1), 
(n=1, 2, 3, --- ), in consequence of the following theorem: 


THEOREM 3.1. Let k be a parameter subject only to the conditions 
(3.1) k # (3 — 4n)/2, (1 — 4n)/2, *=1,2,3,---, 
and put 


= (4m — 3)/2(4n — 3 + 2h), 
hin = (4n — 1+ 4k)/2(4n — 1 + 28), 1,2,3,+- 


Then the continued fraction f,(z) =h®/1+(1 —h®)h@s/1+ 

(1—AP)h@z/1+--- converges uniformly in a sufficiently small 

neighborhood of z=0, and the analytic function f(z) satisfies the relation 
1 hy — fr(z) 


(3.2) = 1 — 


Proor. The uniform convergence follows from the fact that all the 
partial numerators after the first are numerically less than or equal 
to 1/4 for zin a sufficiently small neighborhood of the origin. To prove 
(3.2), write the right-hand member in the form: 


(k) (k) 


+ 1 + 1 


We are to show that this is equal to f,4:(z). This can be done by show- 
ing that the odd part of the last continued fraction is identical with 


= 
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the even part of the continued fraction for fi4:(z). We omit here the 
details of the calculation.® 

Let en(x)<>f,(z), (1=0, 1, 2,---). Then we find for the e,’s the 
following recursion formulas: 


x (3— x) + (2— + x)e,(z) 


(n=0, 1, 2,---). For the special example under consideration, 
e(x) =eo(x) =0 and e;(x) =2/(3—x). Hence, although M(e) <1 in this 
case, nevertheless M(e,)=1. From the way in which (3.3) was ob- 
tained it follows that if e9(x) is an arbitrary function which is real 
when x is real, analytic for | x| <1, and such that M(eo) <1, then the 
functions e;(x), e2(x),--- are all of this same character. 


k,n = €,(0), 


NORTHWESTERN UNIVERSITY 


5 O. Perron, Die Lehre von den Kettenbriichen, 2d edition, Leipzig and Berlin, 1929, 
p. 201. 


ON LOCAL CONVEXITY IN HILBERT SPACE 
I. J. SCHOENBERG 


1. Introduction. Let M be a set of points in a normed vector space 
V. M is said to be convex if p and g being any two points of M, the 
whole rectilinear segment Pq belongs to M. A weakened form of con- 
vexity, due to H. Tietze,' is as follows: 


DEFINITION OF LOCAL CONVEXITY. Let pC M. The set M is said to be 
locally convex at p if there exists a positive p=p(p) such that the inter- 
section M-S(p; p), of M with the open sphere S(p; p) of center p and 
radius p, 1s convex in the ordinary sense. The set M is called locally 
convex if M is locally convex at all its points. 


Every convex set is locally convex. The converse is not true since 
every open set is obviously locally convex. Tietze’s chief result con- 
cerning local convexity is as follows: 


THEOREM 1 (of Tietze). Let E, denote the k-dimensional euclidean 
space. A closed and connected set M in E;,, which is locally convex is also 
convex in the ordinary sense. 


By means of his concept of local euclidean dimension of a set M at 
a point pC M, Tietze reduces the proof of Theorem 1 to the case of 
locally convex continua with interior points and which coincide with 
the closure of their set of interior points. Tietze then proves the theo- 
rem for continua in EZ; and finally extends the proof to cover any E,. 
Tietze’s method does not seem to be applicable for sets in Hilbert 
space. 

The following lines contain a simpler method of dealing with this 
problem which allows the establishment of Tietze’s theorem in any 
real or complex normed vector space whether separable or not. For 
the sake of definiteness we state and prove our theorem for real 
Hilbert space.” 


Presented to the Society, September 8, 1939 under the title On local convexity in 
euclidean spaces; received by the editors August 13, 1941. The present note is an im- 
proved version (see Footnote 6). 

1 H. Tietze, Uber Konvexheit im kleinen und im grossen und iiber gewisse den Punk- 
ten einer Menge zugeordneten Dimensionszahlen, Mathematische Zeitschrift, vol. 28 
(1928), pp. 697-707. 

2 Recent results have demonstrated the breakdown of some classical properties of 
convex sets when we pass from euclidean spaces to Hilbert spaces. See, for example, 
David Moskowitz and L. L. Dines, Convexity in linear spaces with an inner product, 
Duke Mathematical Journal, vol. 5 (1939), pp. 520-534, in particular the example on 
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THEOREM 2. A closed and connected set M in the real Hilbert space 
H which is locally convex is also convex in the ordinary sense. 


2. On 6-convexity and three lemmas. All our sets are in Hilbert 
space unless otherwise stated. A strengthened form of local convexity 
is as follows: 


DEFINITION OF 5-CONVEXITY.® Let 6 be a positive number. A set is 
said to be 6-convex if p and q being any two points of M, of distance 
pq <4, the whole segment pq belongs to M. 


It is clear that 5-convexity implies local convexity. The converse 
is not true. Thus the following two sequences of points on the x-axis 
(space 


2 nN 

are clearly locally convex but not 5-convex, no matter how small 6 

may be. Notice that M; is bounded but not closed and M: is closed 

but not bounded, hence none of these two sets is self-compact. For 

self-compact sets both types of convexity are equivalent, a fact which 

we now state. 


Lemna 1. A self-compact set M which is locally convex is also 6-con- 
vex for some appropriate value of 5. 


Indeed, the contrary assumption to the effect that M is never 
6-convex, no matter how small 6 is, implies that for every integer n 
our set M contains a pair of points a,, b, with a,b, <1/m and such that 
the segment a,b, does not wholly belong to M. Since M is self-com- 
pact we may assume a,—>, b,>p and pE€ M. But this clearly contra- 
dicts the local convexity of M at the limiting point p. 


pp. 531-532. This makes it the more remarkable that Tietze’s theorem does hold in 
Hilbert space. 

3 The 6-convexity is readily seen to be equivalent to uniform local convexity. By 
this we mean local convexity of a set in the sense of our first definition with a radius 
p=p(p) >0 which is independent of p. 

A 6-convex set is a very special instance of a metric space with elementary arcs in 
the sense of Marston Morse, The Calculus of Variations in the Large, American Mathe- 
matical Society Colloquium Publications, vol. 18, New York, 1934, p. 298. See also 
J. H. C. Whitehead, Convex regions in the geometry of paths, Quarterly Journal of 
Mathematics, vol. 3 (1932), pp. 33-42. 


1 

Mi: 4—?; n=1,2,---, 
n 
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Our principal tool will be the following elementary geometrical 
lemma in euclidean space: 


LEMMA 2.4 Let po, pi, Pn Pn) be points in the euclidean 
space E,. Let Il denote the open polygonal line joining successively the 
given points po, pi, - ~~ , Pn. Regarding E; as a vector space we derive a 
new sequence of points by setting 


po, po=Hpotpi), 
= Pads Pa = Pu 


Repeating the same operation on the newly derived broken line II’ 
=pipd --- pa, let 


p2=pi=po, pi=Rpit po), po 
Pai pr), = Pn = Pro 


Repeating this operation indefinitely we obtain an infinite sequence of 
broken lines 


all joining the points po and py. Let N be an open set containing the 
closed segment pop,. Then N will contain the whole broken line I1™ for 
all sufficiently large values of m. 


Since our proof will be independent of the dimension k we may 
without loss of generality assume that k=2. Let p =p; and 1 =I. 
For convenience we now extend the definition of the points p{” 


(—m for all integral values of i (=0, +1, +2, - - - ) by setting 
= pon = po if i< 

1 m m 

(1) =p. = be | 


We then have without exception the relation 


(m—1) (m—1) 


and therefore 


(m) 


1 
(2) Pi + Cmrpis1 + + Pita} 


* Lemma 2 was suggested by the related problem (Number 3547) proposed by 
Martin Rosenman, American Mathematical Monthly, vol. 39 (1932), p. 239, and by 
its elegant solution due to R. E. Huston, ibid., vol. 40 (1933), pp. 184-185. 


| 
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We now choose in our plane EZ; a coordinate system (x, y) such that 
po=(0, 0), p2=(1, 0). Furthermore, let the open set N contain the 
open rectangle 


(3) R: —e<a<ite —e<y<e. 


Finally let ~;=(x:, y:). In view of (2) and (3) it suffices to establish 
the two inequalities 


1 
(4) — tm} <1 +6, 


1 
(5) — €< + <6 


for sufficiently large values of m. From (1), for m=0, we get 
= = = 0, Xn = = = = 1, 
= = 9-1 = Y= 0, Yn = = = = 0. 
But then our inequalities (4) and (5) obviously hold for sufficiently 
large values of m, for the sum of any set of at most »—1 consecutive 
ones among the binomial coefficients 1, Cns, Cm2,---, 1, divided 
by their total sum 2"=1+C,,1+ --- +1, tends uniformly to zero 
as m— ©. Hence our lemma is proved.® 
Our geometrical Lemma 2 will be made effective for our purpose by 
the following third and last lemma which states the effect of the as- 
sumption of local convexity on connected sets. 


LemMA 3. Let M bea set in Hilbert space which is closed, connected 
and locally convex. Then M is also connected in the following stronger 
sense: Any two points a and b of M may be joined by a finite polygonal 
line lying wholly in M.® 


Indeed, denote by WN the set of points of M which may be joined 
to the fixed point a by a finite polygonal line lying in M. 


5 A proof of Theorem 2 in the complex Hilbert space requires a proof of Lemma 2 
in the k-dimensional complex euclidean (unitary) space U;. The proof just given is 
readily adaptable to the space U2 of two complex coordinates x = x’ +ix'’, y=y’+iv’’. 
The only change is that the rectangular neighborhood (3) of the segment pop, is to be 
replaced by the open sect defined by —e<x’<i+e, —e<x'’<e, —e<y’<e, 
—e<y’’<e. This is essentially again the real case for the space Ey. 

6 Open connected sets are known to enjoy this stronger connectivity property. In 
fact Lemma 3 implies this classical property since open sets are locally convex as al- 
ready mentioned. 

Lemma 3 was pointed out to the author by S. Kakutani and J. W. Tukey. The 
earlier version of this paper was thereby simplified and the method became applicable 
to Hilbert space. 
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N is closed in M. Indeed, let gg, EN, gE M. Since M- S(q;1r) is 
convex for a certain r>0, as soon as g;©S(q; r) we have qgqCM, 
hence gEN. 

N is open in M. For if gE N clearly all points of M-S(q; r) will be 
in N, provided r is sufficiently small. 

The connectedness of M now implies that N= M. 


3. Proof of Theorem 2. Let M be a closed and connected set in H 
which is also locally convex. Let a and b be any two points of M. 
We want to show that aC M. By Lemma 3 there is a sequence of 
points fi, --~- , Pa-1 such that the polygonal line IT - - - 
lies in M. Let E, be a euclidean subspace of H which contains this 
polygonal line II. Let furthermore S(a; r) be a closed sphere of H of 
sufficiently large radius 7 so as to contain our polygonal line II. The 
intersection 


M, = M-E,-S(a; 


is obviously closed and bounded, hence also self-compact as being a 
subset of E,. But M; is also locally convex, being the intersection of 
three locally convex sets. By Lemma 1 we know that M; is 6-convex 
for some appropriate value of 6. On the other hand our assumptions 
insure that ITC M,. By subdividing, if necessary, the sides of II we 
may assume that the sides p;$;4: of the line II are all of length less 
than 6. We now perform the construction of Lemma 2. Since IC M,, 
the 6-convexity of M; and the triangle inequality imply that also 
II’ C M,. Since all sides of all derived polygonal lines II™ are of length 
less than 6, induction with respect to m will show that II™ C M, for 
all values of m. By Lemma 2 II” converges to the segment ab as 
m— ©. Since My is closed we indeed have abC M,, hence abC M. Thus 
M is convex and our theorem is proved. 


UNIVERSITY OF PENNSYLVANIA 
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ON 3-DIMENSIONAL MANIFOLDS 
C. E. CLARK 


Let P be a 3-dimensional manifold.! Let Q be a 2-dimensional mani- 
fold imbedded in P. Moreover, let P and Q admit of a permissible 
simplicial division K, that is, a simplicial division of P such that some 
subcomplex of K, say L, is a simplicial division of Q. Let K; and L; 
denote the ith normal subdivisions of K and L, respectively. We de- 
fine the neighborhood N; of L; to be the simplicial complex consisting 
of the simplexes of K; that have at least one vertex in L; together 
with the sides of all such simplexes. By the boundary B; of N; we mean 
the simplicial complex consisting of the simplexes of N; that have no 
vertex in L;. Our purpose is to prove the following theorem. 


THEOREM. The boundary Bz is a two-fold but not necessarily con- 
nected covering of Q, and change of permissible division K replaces Bz 
by a homeomorph of itself. 


ProoF. The neighborhood N, is the sum of a set of 3-dimensional 


simplexes. Some of these 3-simplexes, say a1, d2,---, have exactly 
one vertex in Ly, others, say 1, be, - --, have exactiy two vertices 
in Ly, while the remaining, say ¢1, cz, -- - , have three vertices in Zi. 


Since K,; is a normal subdivision of K, the intersection of LZ; and b; 
or ¢; is a 1-simplex or 2-simplex, respectively. Let a;:, 8:;, and yi be 
the intersections of B; and a;, b;, and c;, respectively. We shall regard 
a; and ¥; as triangles with vertices on the 1-simplexes of a; and ¢;. 
Also we shall regard 8; as a square with vertices on the 1-simplexes 
of b;. 

Any 2-simplex of Li, say ABC, is incident to exactly two of the c;. 
Let c.=ABCM. There is a unique 3-simplex of Ni, say a, that is inci- 
dent to ABM and different from c;. This a is either a ¢;, say C2, or a bi, 
say be. If o is c2, then the triangles 7; and y2 have a common side. Sup- 
pose that o is b, = ABMN. The 2-simplex ABN is incident to a unique 
3-simplex of Ni, say 7, with r~#ABMN. This 7 is either cs or ds. If 
Tt =bs, there is a c,, or by. Finally we must find ac,=ABDS, D in Li, 
S in B,. We now consider Be, 83,---, and 6,1. The sum of these 
squares is topologically equivalent to a square. One side of the square 
is coincident with a side of y: and the opposite side coincident with 
a side of 7p. 


Received by the editors July 21, 1941. 
1 Our terminology is that of Seifert-Threlfall, Lehrbuch der Topologie. Manifolds 
are finite, while simplexes and cells are closed point sets. 
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Since K, is a manifold, we can repeat the construction and associ- 
ate with ABC and ABD a second pair of triangles in B, that are either 
incident along a common side or incident to opposite sides of a square. 
But there is not a third such configuration associated with ABC and 
ABD. We repeat the construction for all pairs of adjacent 2-simplexes 
of L;. Then to each 2-simplex of L; there correspond two triangles in 
B:. Moreover, if two 2-simplexes of Z, are incident along a side, the 
four corresponding triangles can be paired so that the two triangles 
of each pair either have a common side or are incident to opposite 
sides of a square. 

Since P and Q are 3- and 2-manifolds, respectively, we can say 
that Q is two-sided in P in the neighborhood of any point of Q. More- 
over, the two 7’s of Bz that correspond to a 2-simplex of Ly, lie on 
opposite sides of Q (in the neighborhood of this 2-simplex). 

Consider a vertex X of L; and the 2-simplexes A; of L; that have X 
as a vertex. On one side of Q (in the neighborhood of X) there corre- 
sponds to each A; a unique y;, and the y’s have the same incidences 
as the corresponding A’s (we say that two y’s are incident if they are 
incident to opposite sides of a square). Let us denote by R the points 
of these y’s and the squares incident to pairs of these y’s. Let A de- 
note the points of all a;’s that are in a;’s incident to X and on the 
side of Q that we are considering. 

We shall show that R+A is a 2-cell. To do this we shall show that 
R+A is a manifold relative to its boundary, that its boundary con- 
sists of one or more circles, and that any 1-cycle of R+A bounds in 
R+A. First we observe that Bz is a manifold; this fact follows from 
the structure of B, and the fact that K; is a manifold; the argument is 
elementary and we omit it. Since R+A is the sum of 2-cells a, 8, 
and y, the set R+A is a manifold relative to its boundary. 

To show that this boundary of R+A consists of one or more circles 
we shall study the incidences among the cells of R+A. First, let a; 
have X as a vertex. If a 2-dimensional side of a; is not in By, this side 
must be a side of an a; or b;. Furthermore, this a; or 6; has X asa 
vertex. Hence, any side of an a; is also a side of an a; or Bj of R+A. 
Next, let c; have vertices XABM, M in B,. The sides of y; that are 
in XA M and XBM are sides of ;'s or 8;'s of R+A. But the side of 7; 
in ABM is not incident to any other 2-cell of R+A. This side is part 
of the boundary of R+A. Finally, let 6; have vertices XAMN, A 
in L;. The sides of 8; in XA M and XAN are incident to sides of B;'s 
or y;'s of R+A; the side of 8; in X MN is incident to an a; or 8; of 
R+4A;; but the side of 8; in A MN is not incident to any other 2-cell 
of R+A. This side is part of the boundary of R+A. Examination of 


| 
| 
| 


1942] 3-DIMENSIONAL MANIFOLDS 439 


the segments of the boundary of R+A shows that they fit together to 
form one or more circles. 

We next show that if C is a 1-dimensional cycle of R+A, then C 
bounds in R+ A. We shall find it convenient to replace A by a new 
set that will never be empty. We define A’ to be A together with all 
vertices of y’s of R that are not in the boundary of R+A and all sides 
of squares of R that are not sides of ’s of R and not in the boundary 
of R+A. If A is not empty, the set A’ is the same as A. But in any 
case A’ is not empty, and R+A’ is the same set as R+A. The set 
(R+A’)—A’ is homeomorphic to a 2-cell with an inner point re- 
moved because (R+A’)—A’ can be obtained from the configuration 
of the 2-simplexes of ZL, that have X as a vertex by removing X and 
replacing some of the 1-simplexes by squares (open along one side). 
Hence, the cycle C is homologous in R+A’ to a cycle on A’, and we 
assume that C is on A’. The set A’ is part of b, the boundary of the 
combinatorial neighborhood of X in K2. Since Kz is a manifold, the 
set 5 is a 2-sphere. Assume that C does not bound in A’. Then C 
must surround a 2-simplex of 6 that is not in A’. We easily find a 
2-simplex of R+A’ that is not incident along one of its sides to an- 
other 2-simplex of the manifold B,. This contradiction proves that C 
bounds, and the proof that R+A is a 2-cell is complete. 

Now we draw some lines on R+A. If two y’s have a common side, 
we draw a line coincident with this common side. If two y’s are inci- 
dent to a square, we draw a line across the square half way between 
the y’s. All these lines are continued so that they meet at a point of A. 
These lines give a subdivision of R+A that is combinatorially equiva- 
lent to the combinatorial neighborhood of X in L;. The lines can be 
drawn for all R+A of B, and we get a subdivision of Bz that is com- 
binatorially equivalent to a two-fold but not necessarily connected 
covering of 

A triangle of the covering is associated with a 2-simplex of Z; and 
a side of Q (in the neighborhood of this simplex). Hence, a homeo- 
morphism is determined between this covering and any covering ob- 
tained by changing the permissible division K. 

The theorem is not true with B; rather than B. For example, let Q 
be the boundary of a 3-simplex of K. Then B, is a sphere and a point. 

We can prove the following theorem in the same way but with 
much less effort. 


THEOREM. The above theorem ts true if P and Q are replaced by 2- and 
1-dimensional manifolds. 
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A LINEAR TRANSFORMATION WHOSE VARIABLES 
AND COEFFICIENTS ARE SETS OF POINTS 


S. T. SANDERS, JR. 


Introduction. While the theory of the linear transformation has 
been developed in great detail, attention has seldom! been called to 
the transformation T in which variables and coefficients are sets of 
points. Doubtless the nonexistence of a unique inverse transformation 
has occasioned this neglect. In this paper the writer studies the itera- 
tion of T. 

Consider first the transformation 


whose set matrix is 
| 
uw 
| | 


where the a’s and x’s are sets of points, and the indicated sums and 
products refer to set operations. Applying T to the primed variables, 
we have the product transformation 

(2) (2) 
*1 a1 + ai2 x2" 


(2) (2) 


x2 = 
of set matrix 
(2) (2) 
|| | 
M? = (2) (2) | 
22 || 
where 
(2) (2) 
= + 412021, = 31012 + 12022, 
(1) (2) (2) 
= 421011 + 22001, G22 = 21012 + 


Transforming in turn each new set of variables, we obtain product 
transformations T?, T*, - - - , whose set matrices are M?, M4,---. 


Presented to the Society, December 30, 1941 under the title On powers of a matrix 
whose elements are sets of points; received by the editors August 25, 1941. 

1 Lowenheim, Uber Transformationen im Gebietekalkiil, Mathematische Annalen, 
vol. 73 (1913), pp. 245-272; Gebietsdetermination, Mathematische Annalen, vol.79 
(1919), pp. 223-236. 
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Set matrices M(a;;) and M’(ay) are defined to be equal if ai;=ay,, 
i, j=1, 2,---, m, while if a;;Cay,? then we shall write MCM’. A 
sequence M;,, k=1, 2,--- , of set matrices is increasing or decreasing 
according as M,C Miss, or MisiC Mi. 

From (1) follow a,Ca® and 
and a2, Ca) are equivalent to 


(2) + de C + 22, 


which is a necesary and sufficient condition that MC M?. But from 
(1) we have a +a2, whence by (2) the inclusion M?C M4, 
and the following is 


THEOREM 1. The sequences M** and M?*+!, k=1, 2,---, of second 
order set matrices are increasing. 


The assumptions 


From (1) follow also a2 Cay and a Can, while the assumptions 
a® Cay and a2 Caz are equivalent to 


(3) 23202; C 441429, 


a necessary and sufficient condition that M?C M. From (1) comes 
Ca? a, whence by (3) the inclusion M*C M?, and the follow- 
ing theorem. 


THEOREM 2. The sequences M** and M?*+!,k=1, 2,---, of second 
order set matrices are decreasing. 


This theorem follows at once. 


THEOREM 3. Even powers of a second order transformation are identi- 
cal; likewise odd powers beyond the first. 


The general case. Consider the transformation 


T: x: = 7=1,2,---,m, 
j=l 
of set matrix 
in | 
don | 


Gn2*** Ann 


where the variables and coefficients are sets of points in a space whose 
generality is limited only by the following assumption. 


2 The symbol C denotes inclusion. 


| 
| 

Pe 
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(A) The elements a;; of M are independent point sets. That is, if 
products P;, Ps,---, Pr,--- of elements of M are such that 


PiC Pr, 
kel 
there is a subscript k =k’ such that? PiCP;-. 
The following theorem will presently be established. 


THEOREM 4. The iteration of the transformation T of order n leads to 
at most (n—1)?+N distinct transformations, where N is the least com- 
mon multiple of 1, 2,---,m, and at most N of these transformations 
recur periodically. If the coefficients of T are independent, there are pre- 
cisely (n—1)?+WN distinct transformations of which N recur periodi- 
cally. 


We shall denote by a{?) the element in the ith row and jth column 
of M?. Clearly a{? is a sum of products of the form 


P= * * Bkpis 


for all distinct ways of selecting the subscripts ke, k3,---, kp, from 
the integers 1, 2, ---, m. The characteristic interlocking form k,k,, 
kk, of the subscripts of consecutive factors of P will be expressed in 
the word proper. Thus d13@3202303202 is a term of a) and a proper prod- 
uct, as opposed to the identical point set @13032023022. 

The order of a product P is the number of factors occurring in the 
product. The orders of products P, C,---, will be denoted by 
p,c,---.Acycle of P is a proper product of fac- 
tors of P in which the subscripts fi, ke, - - - , k. are distinct. It is con- 
venient to denote such a cycle by Cx,. Thus 412423433432 involves the 
cycles C2=d23432, C3=d33, and Cz =d32023. A closed cycle of P is one 
whose factors occur consecutively in P. A product P is c-cyclic if every 
product of c consecutive factors is a closed cycle. It follows that these 
closed cycles are cyclic permutations of a single cycle C, known as 
the defining cycle of the product P. Thus 4234314124233 is 3-cyclic, 
with the defining cycle C2=4a23431012. 

Proper products are coterminal if corresponding terminal subscripts 
are equal. Thus P and P; =a1545 are coterminal. Such prod- 
ucts clearly are terms of elements similarly situated in set mat- 
rices J” and VW’. It is convenient to denote a proper product 
* by If coterminal proper products Pi;, Pi, are 


2 Thus, under (A), such inclusions as a)2d23C P =a,4+4)3a; cannot hold, since P 
does not involve one of the terms djs, d23, @y2d23. 
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such that Py < Piz while P;;CPi, we say that x is a contraction 
of P;;, while P;; is an expansion of Fy Thus @12423 is a contraction of 
12024042023, while the latter product is an expansion of the former. 

The following lemmas are immediate consequences of the preceding 
definitions. 


LemMaA 1. A proper product of order exceeding n—1 involves a closed 
cycle. 


LemMA 2. The deletion of a closed cycle from a proper product of 
greater order yields a contraction of the product. 


Lemma 3. The insertion of a cycle C;, into a proper product immedi- 
ately following a factor ax,x,, or tmmediately preceding a factor a:,:,, 
yields an expansion of the product. Thus the appropriate insertion of 
Ci=auda into Py, yields OF 


Consider the sequence 
in which each element after the first is obtained from its predecessor 
by the deletion of a closed cycle. The last element can involve no 
cycle, or is itself a cycle, and is called a stem of P;;. The definition is 
not unique, since P¥ clearly varies with the sequence of cycles of P;; 
whose deletion leads to (4). Thus a12023032024243 has the stems @j2023 
and d12024043. 

From Lemmas 1 and 2 follows this lemma. 


Lema 4. A stem of a proper praduct P is a contraction of P which 
has no contraction. The order of a stem cannot exceed n. 


Increasing sequences. We first prove this lemma. 


Lema 5. For every integer c not exceeding p nor n, there occurs in M?, 
p22, an element involving a term which is a c-cyclic product. 


If p=mc each diagonal element a2 involves certain c-cyclic terms 
in which a cycle C is repeated m times. If p=mc+r, 1Sr<c, each 
element a’), 14%j, involves certain c-cyclic terms in which the rth fac- 
tor, and hence the pth, is a;. Thus, for n= 4, a¥) involves the 2-cyclic 


term 431013031013, while a involves the 3-cyclic term d21014042021014. 


THEOREM 5. Let M be a set matrix of order n whose elements are inde- 
pendent. The sequence M?, M?,---, M?*, 
increasing if and only if pi>n—1, while prii—p, is a multiple of 
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By Lemma 1 a term P of a involves a closed cycle C. Since 
Pr41—p, is a multiple of c we can insert appropriately into P sufficient 
repetitions of C to yield by Lemma 3 an expansion P = P of order p,41. 
Thus P is the required term of af”. 

Conversely, if ;Sm—1 there is a term P’ of af” involving no 
cycle, and which by Lemma 1 and (A) is not contained in af for 
And if while ~,4:— , is not a multiple of c<n, 
there is by Lemma 5 an element a{? of M» involving a term P, 
which is a c-cyclic product. Now a product P,4; which contains P, 
can by (A) involve only factors of P,, and is hence c-cyclic. But since 
Prii— pr is not a multiple of c, it follows that P,4; is not coterminal 
with P,, and so is not a term of age) From (A) we conclude that P, 
is not contained in the set af?” and the theorem is established. 


Decreasing sequences. Before proceeding we prove two lemmas. 


Lemma 6. Let P be a proper product, S a sequence of cycles of P de- 
termining a stem P’, h=h(S) the highest common factor of the orders of 
the cycles of S, and c the greatest of these orders. There is a contraction P 
of P involving every subscript of P, and such that p<c(n—c+2)—1, 
b=} (mod h). 


Consider the following sequence 
P’, Ci, C2, 


in which: (i) C; is a cycle of S involving a subscript not found in P’, 
and has the maximum order of all such cycles. (ii) Each C following 
C, is a cycle of S involving a subscript which has previously appeared 
in S’, and one which has not done so. Further, all such cycles of S 
are in the sequence S’. 

It is easily shown that every subscript involved in P occurs in some 
cycle of S’. For let k, be the first subscript of P not found in S’. Since 
k, cannot occur in the stem P’, it must first appear in P in a factor of 
the form a:,x,. But &, occurs in some cycle C’ of S, while k, occurs in a 
cycle of S’. We infer from (ii) that C’ is a cycle of S’, and a contradic- 
tion is reached. 

Now if the cycles Ci, C2, - - - , Cy exist, at least one involves a sub- 
script of P’; for the contrary assumption leads to a contradiction, as 
in the above argument, on consideration of the first appearance in P 
of a subscript of Ci, C2,---, Cx. It follows that the cycles of S’ can 
be combined with P’ into a contraction P of P which involves every 
subscript of P. 

Consider now the order of P. We have 


| 
| 
| 
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k 
+ De, 
t=1 


If p’<c—2, P’ and C, together involve at least c distinct subscripts, 
whence k Sn—c+1, and fSc—2+c(m—c+1) <c(n—c+2) —1. While 
if p’>c—2, P’ and C, together involve at least p’+1 distinct sub- 
scripts, whence kin—p’, and p<p’+c(n—p’)=cn—p'(c—1) Sen 
—(c—1)?=c(n—c+2)—1. 

The congruence p= (mod h) follows from the definition of P’ 
and P. The lemma is established. 


LEMMA 7. Let >Cm bea set S; of positive integers whose 
highest common factor is h=h(S;). The equation cyx1+Coxet+ --- +€mXm 
=k has a non-negative integral solution (xi, x2,--- ,Xm) for every in- 


teger k which is a multiple of h exceeding (cyC2/h) —c:—C2.4 


THEOREM 6. Let M bea set matrix of order n whose elements are inde- 
pendent. The sequence M??,---, M?*, ts 
decreasing if and only if pi>(n—1)?, while pr41—p, is a multiple of 


Sufficiency. For any term P of a”; the theorem asserts the exist- 
ence of a term P; of a such that PC P;. Our procedure is to insert 
into a contraction of P appropriate cycles of P of the precise total 
order required to yield the desired product P,. 

Let P’ be a stem of P, determined by a sequence S of cycles of P. 
Let P be the contraction of P presented in Lemma 6; and let 
S1: C1, C2, - - -, Cm, be cycles of Samong whose orders, ¢)>¢2> --- >Cm 
occur all orders of cycles of S. If m=1, the required term P is clearly 
encountered in the sequence (4) of products defining P’. 

Case 1. <n. 

By Lemma 6 we have 


pr — p> (n— 1)? +2) 4+1 


= — 1) — a — (a — 1) + (2 — — — 3), 
whence 


Now by the same lemma, ~,41—)=0 (mod h), hence from p,41—p,=0 
(mod h) follows 
4 This lemma is readily established by mathematical induction. However, a better 


bound on k, namely, (q ¢,./h) —c:—¢m has been communicated to the author by Dr. 
Alfred Brauer. 
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By (5), (6), and Lemma 7 there is established the existence of non- 
negative integers, x{,x7,---,Xm such that 


B+ D cox! = py. 
t=1 


By Lemmas 6 and 3 we can insert the cycles C,, C2, - - - ,Cm into 
P and obtain the required product P}. 

Case 2. 

Again by Lemma 6 


pr — > (nm — 1)? — a(n +2) 4+1 


= = 2) 7 2) + (n 2)(" C1), 


whence 
C1C2 


and the proof proceeds as in Case 1. 

Case 3. =n, Co=n—1. 

Here the contraction P’, instead of P, is employed. We have by 
Lemma 4 


> (mn 1)? —n =e 


Since h=1 it follows by Lemma 7 that non-negative integers, x/ , xz, 
exist such that p’+cx{ +¢2x7 =p,. Thus since P’ must involve a sub- 
script of C, and C2, it is possible to insert the cycles C,, C2, into P’ 
and obtain by Lemma 3 the required product P. 


Necessity. As in Theorem 5 it can be shown that $,4:— , must be 
a multiple of 1, 2, - - - , 2; while for the condition p, >(m—1)?, it will 
suffice to produce a term of an element of M»?? which is not contained 
in the corresponding element of M?', although p2—/; is a multiple of 
1,2,---,#. 

Consider the n-cyclic product Pj of order ~:-++-n—1 whose defining 
cycle is Ci =ay2023 - - - and the (n—1)-cyclic product PZ of order 
p2—pi—n+1 whose defining cycle is - - - By inserting 
Pi into Pj following any factor ay, a proper product P of order ps2 
is obtained which is a term of an element of the first row of M??. 
Now from (A) and the structure of P it follows that any proper co- 
terminal product containing P can be had from P by deletion of the 
cycles C;, C2. We are thus led to the equation 


(7) nx; + (n — 1)x2 = po — pr, 


(6) br — = 0 (mod h). 

| 

| 
| 
| 
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with the restrictions 
(8) nx, S pitn—tl, 
(9) (n — S$ +1. 

By (7) and (9), x1 is a positive multiple of »—1, while from 
pis (n—1)? we have by (8), mx1Sn(n—1). Thus x1="—1, but it is 
clear that the deletion of m—1 cycles C, from P will yield a product® 


whose first factor is a23;. From (A) it follows that P is not contained in 
the corresponding element of M?', and the theorem is established. 


Equality of matrices. Theorems 5 and 6 provide conditions for in- 
crease and decrease, respectively, in a sequence of ascending powers 
of M. In summation we have the following theorem: 


THEOREM 7. Let M be a set matrix of order n whose elements are in- 
dependent. The equality M?!=M?*, p2>ph1, holds if and only if 
pi>(n—1)?, while p2—p, is a multiple of 1,2,---,n. 


Theorem 4 is an immediate consequence. 


SOUTHWESTERN LOUISIANA INSTITUTE 


5 Thus for n=3, pi =4, p2=10, we have P which has 
no contraction of order 4. 
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A THEOREM ON LIE GROUPS 
DEANE MONTGOMERY AND LEO ZIPPIN 
It is the purpose of this note to prove the following theorem: 


THEOREM 1. Let G be a Lie group' and G* a compact subgroup of G. 
Then there exists in G an open set O containing G* with the property 
that for each subgroup H of G lying in O there is an element g of G such 
that g~'Hg is in G*. 


Roughly, the theorem says that each subgroup near enough to G* 
can be transformed into G* by an appropriate element of G. This re- 
sult can be regarded as a generalization of the known fact that Lie 
groups cannot have arbitrarily small subgroups (other than the iden- 
tity), although it was not from this point of view that our interest 
arose. To make our meaning clear, assume that G* is an invariant 
subgroup so that the factor group G/G* is also a Lie group. If there 
were in G a subgroup H near G* it would go, by the homomorphism 
taking G into G/G*, into a subgroup near the identity of G/G*. The 
only subgroup of G/G* near the identity is the identity itself which 
means that if H is to be near G* it must actually be a subgroup of G*. 
We see that when G* is an invariant compact subgroup of G, the con- 
clusion of the theorem is true in a trivial sense. 

Our proof of Theorem 1 in the more general situation is based on 
certain facts about the way in which G operates on the coset space 
G/G* which will be denoted by M. This is the space whose points are 
the cosets gG* of G* in G. The group G acts transitively on M which 
can be regarded as a Riemannian space and Cartan? has shown that 
there exists in M a Riemannian metric for which G is a group of iso- 
metries. This fact will be of great importance in what follows. 

We begin, as we may, by supposing that M is endowed with a 
Riemannian metric invariant under G and, furthermore, we assume 
that M has been made into a metric space (Fréchet) in the usual way 


Presented to the Society, September 5, 1941; received by the editors August 29, 
1941. 

1 For all definitions and theorems on topological groups used in this paper see 
Pontrjagin, Topological Groups. The term compact, as used here, implies that the set 
is closed. 

2 La Théorie des Groupes Finis et Continus et I’ Analysis Situs, Mémorial des Sci- 
ences Mathématiques, vol. 42, p. 43. For an excellent summary of properties of iso- 
metries and geodesics which will be useful here, see the paper by Myers and Steenrod, 
The group of isometries of a Riemannian manifold, Annals of Mathematics, (2), vol. 40 
(1939), pp. 400-416. 
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by letting the distance d(x, y), between two points x and y be the 
greatest lower bound of the lengths of geodesic paths joining a and b. 
This distance is invariant under G. Moreover, for small enough neigh- 
borhoods this distance is equal to the length of the geodesic joining 
x and y since in such neighborhoods geodesics furnish a proper abso- 
lute minimum for the lengths of paths. 

We shall use the symbol S(x, r), x a point of M and r a positive 
real number, to designate the set of points of M whose distance from x 
is at most 7, and we shall call that set the sphere about x of radius r. 
The boundary of this sphere will be the set of points for which the 
distance is precisely r, the inside (or interior) will be the set for which 
the distance is less than r. We shall say that a sphere is convex if each 
pair of its points are the end points of a geodesic every inner point 
of which is inside the sphere. It will be worth keeping in mind that, 
on our definition, when a geodesic belongs to a convex sphere only its 
end points can belong to the boundary of the sphere. 

It will be convenient to use a number of simple lemmas and we now 
turn to them. 


LemMaA 1. If x is any point of M there exists a neighborhood U of x 
such that tf a, b, and c are three distinct points of U which lie on one 
geodesic in that order, then 


d(b, x) < max [d(a, x), d(c, x)]. 


Let r be a positive number such that every sphere of center x and 
radius r’ <r is convex. Let U be the interior of S(x, r). If a, 6, and c 
are in U, consider the sphere S(x, 71) where r;=d(x, b). The boundary 
of this sphere meets the geodesic abc at b and this means that either 
a or ¢ is outside S(x, 7;) as otherwise the fact of convexity of S(x, 11) 
would be contradicted. But if a point is outside S(x, r:) its distance 
from x is greater than 7, and this concludes the proof. 


LEMMA 2. If x is any point of M, there exists a neighborhood U of x 
such that if a, b, c, and e are four distinct points in U and a, b, and c 
are on a geodesic in that order then 


d(b, e) < max [d(a, e), d(c, e)]. 


Here we shall let U designate the interior of S(x, r/2) where r has 
the same meaning as in the preceding lemma. Since G is transitive 
over M there will be an element g in G such that g(e) =x. The points 


3 For the existence of such a number 7 in a Riemann space see the article by 
Whitehead, Convex regions in the geometry of paths, Quarterly Journal of Mathe- 
matics, vol. 3 (1932), pp. 33-42. 
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g(a), g(b), and g(c) are inside S(x, r), and they are on a geodesic since 
the isometry g preserves geodesics. Making use of Lemma 1, and using 
again the fact the g is an isometry, we complete the proof of this 
lemma. 


Lemma 3. If xis a point of M there is a neighborhood U of x such that 
if a, b, c are distinct points lying in that order on a geodesic in U and 
af d, e, f are distinct and lie in that order on a geodesic in U then 


d(b, e) < max [d(a, d), d(a, f), dc, d), d(c, fp). 


First we conclude from Lemma 2 that d(b, e) is either less than 
d(a, e) or less than d(c, e). Say the notation is such that 


d(b, e) < d(a, e). 
Now using Lemma 2 again we have 
d(a, e) < max [d(a, d), d(a, 6) ], 
and Lemma 3 is proved. 


Lema 4. If x is any point in M, there exists a neighborhood U of x 
such that if H is a closed subgroup of G and H(x)‘ is in U then H has a 
fixed point in U. 


Let U denote some convex sphere about x which satisfies the con- 
clusion of Lemma 3. We shall show that this U fulfills the conclusion 
of the present lemma. Suppose, therefore, that H is a subgroup of G 
such that H(x) is contained in U. 

Let g be a point in U such that H(q) is of minimum diameter with 
respect to all orbits of H which lie entirely in U. If H(g) =q our proof 
is completed so we may take it that H(qg) ¥q. 

In this case H(q) contains at least two points. Let 6 denote the mid- 
point of some geodesic determined by a pair of points of H(q); now, 
because H is a group of isometries, H(b) is entirely included in the set 
of such midpoints, and H(b) lies in U. It will now be shown that H(b) 
has a smaller diameter than H(q) and this will be a contradiction to 
our choice of g. This contradiction will complete the proof of our 
lemma. 

The diameter of H(b) coincides with the distance between two 
points of H(b). This implies that there is an h in H such that the 
diameter of H(d) is 


d[b, h(b)]. 


* This is the orbit of the point x under the group H. 
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The point 5 is the midpoint of a geodesic abc where a and ¢ are in 
H(q). The point h(6) is on the geodesic h(a), h(b), h(c). Calling these 
points d, e, and f we may apply Lemma 3 and conclude that 


d[b, h(b)] < max {d[a, h(a)], dla, h(c)], h(a)], dlc, h(c)}}. 


This shows that the diameter of H(b) is smaller than that of H(q) and 
completes the proof of this lemma. 

It is now a simple matter to conclude the proof of our theorem. 
We have to recall that the “points” of the space M are the cosets gG*, 
gin G. Let us now interpret Lemma 4 in this light, with the group G* 
taken as the point x. The open set U of the lemma corresponds to a 
system of cosets gG* and the set of elements of G which belong to one 
of these cosets constitutes an open set O of G. The set O is a neighbor- 
hood of G*. 

Now let H be a subgroup of G which lies in O and let h be an ele- 
ment of H. Then, by the construction of O, every element of the coset 
hG* belongs to O and the point hG* of M belongs to U in M. There- 
fore the premises of Lemma 4 are satisfied and we may suppose that 
H has a fixed point in M. 

This means that there is a “point” gG* of M such that 


H(gG*) = gG*. 

This, however, is an equation in sets in G. We may write it 
HgG* = gG*. 

From this we conclude that 

gH gG* = G*. 
But this means that for every choice of an element & in G* and ele- 

ment h in H: g~'hgk is contained in G*. 

This means that for every choice of h in H: g~'hg is contained in G* 


and then finally, that the group g—'Hg is a subgroup of G*. This con- 
cludes the proof of our theorem. 


CorROLLARY. The element g of Theorem 1 may be chosen within any 
prescribed neighborhood of the identity if the open set O is chosen there- 
after sufficiently small. 


This corollary is a consequence of our method of proof. If the neigh- 
borhood U of the last lemma is small H will have a fixed point y 
near x. Because of the transitivity of G over M there is a g in G such 
that g=g(x) and this g may be chosen near the identity in G if y is 
near enough to x. 
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These results may be extended slightly in certain directions as fol- 
lows: 


THEOREM 2. Let G be a compact connected finite-dimensional group 
and let G* be a closed connected subgroup. There exists an open set O 
containing G* such that if H is a closed connected group in O then H is 
the transform of a subgroup of G*. 


Let Z be an invariant zero-dimensional subgroup of G such that 
f(G@) =G/Z is a Lie group. By Theorem 1 there exists an open set 0; 
containing f(G*) such that any subgroup of f(G) which is in O; can 
be transformed into a subgroup of f(G*). Let O=f-1(O,), and let H 
be a closed connected subgroup of G which is contained in O. There 
is a gi in f(G) such that gi4f(H)g, is in f(G*). Let g be an element in 
f-(g:). Then g-'Hg is a connected group such that f(g-'Hg) is in 
f(G*). This means that every element of g-'Hg belongs to the collec- 
tion of elements G*Z =f-1f(G*). 

The set of elements G*Z forms a group which must have the same 
dimension as G* for both are taken by f into f(G*) and the homo- 
morphism f, since it has a zero-dimensional kernel, preserves dimen- 
sion. Hence the component of the identity of G*Z must be G*. For 
in any case this component certainly includes G* and it cannot be 
larger than G*, because if a finite-dimensional connected compact 
group contains another connected closed group as a proper subgroup 
it must be of higher dimension than this subgroup. This fact can be 
seen generally by observing that a similar fact is true for Lie groups. 

If the connected group g~'Hg is in G*Z it must be in the component 
of the identity of G*Z. Therefore g—'Hg is in G* as we wished to prove. 


SsmitH COLLEGE AND 
QUEENS COLLEGE 


5 See van Kampen, Note on a theorem of Pontrjagin, American Journal of Mathe- 
matics, vol. 58 (1936), pp. 177-180, especially p. 178. 


A NOTE ON COMPLEMENTATION IN LATTICES 
L. R. WILCOX 


The results of this note concern the notions of complementation 
and modularity in lattices. In the theories of modular lattices, for ex- 
ample, the theory of continuous geometries of von Neumann, the as- 
sumption of complementation has proved extremely powerful; the 
author has found that some analogue of this assumption is usually 
necessary in the study of non-modular lattices.! If L is a modular 
lattice with 0, 1, and if a€L, then x is a complement of a in case 
a+x=1, ax=0. If L has the property 


(1) each a € L has a complement, 
then it may be proved that 


(2) a, b € L implies the existence of 6; S 5 such that 
a+bh=a+4, ab, = 0. 


Property (2) is the really useful one. Now if L is any lattice with 0, 1, 
then (1) does not imply (2); moreover, even (2) seems too weak for 
most purposes. However, if in (2) we assume in addition that (a, 5;) 
(or (b;, a@)) is a modular pair, then the usefulness of this assumption 
in analyzing the structure of L is considerably increased. At the same 
time, of course, limitations are placed on L, and it is these which we 
study here. 

Let L be a lattice with 0 and 1. If 6, cE L, we say that (0, c) isa 
modular pair and write (b, c)M if (a+b)c=a+bc for a Sc. We write 
(b, c) L if be=0 and (5, c)M. The negation of M is M’. If bc=0 and 
(b, c)M’ we write d||c. If L is a symmetric relation, L is said to be 
1-symmetric; if M is symmetric, L is said to be M-symmetric.? 


DEFINITION 1. Let a, 6b, b, EL. Then b; is a right complement within b 
of aina+bif 
334, ae+h=a+8, (a, by) 1. 


We say that b, ts a left complement within b of aina+bif 
a+b,=a+48, (b;, a) L. 
If a<b, the phrase “within b” is omitted; if a+5b=1, the phrase 


Presented to the Society, September 5, 1941; received by the editors September 24, 
1941. 

1 This Bulletin, abstract 47-5-208 

2 See L. R. Wilcox, Modularity in the theory of lattices, Annals of Mathematics, (2), 
vol. 40 (1939), pp. 490-505, for the elementary properties of the relations Mand 1. 
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“in a+b” is omitted. L is right (left) complemented if a, b€L implies 
the existence of b; such that }; is a right (left) complement within 5 
of a in a+b. If L is L-symmetric, right and left complements coin- 
cide, and the words “right” and “left” will be omitted. 


THEOREM 1. Let (a, b)M. Then b; is a right complement within b of a 
in a+b if and only if b, is a right complement of ab in b. The forward 
implication holds also for left complements. 


Proor. Suppose b;+a=b-+a, (a, b;) L (or a) L). Then 
bi + ab = (6, + a)b = (6+ a)b = 5; 
(ab, b:) L (or (b:, ab) L) is immediate. Suppose that ab+5,=), 


(ab, L. Then moreover, Clearly 
ab,;=abb,=0. Let whence 


(d + a)b; = (d + a)bb; = (d + ab)d, 
= d+ abbh,; = d+ ahi, 


and (a, b;)M. Hence (a, 5;) L, and }; is a right complement within 5 
of aina+b. 

We turn now to consequences of the assumption that L is left com- 
plemented. The fundamental result follows. 


THEOREM 2. If L 1s left complemented, then L 1s right complemented, 
the notions of right and left complement coincide, and L is M-symmetric. 


Proor. Let (6, c) M. There exists a left complement c; within c of 5 
in b+c. Now let 6; <5. Then by the second part of Theorem 1 ¢ is a 
left complement of dc in c, and 


+ c)b = (6, + bce + = + bec, 
whence (c, b)M. The remainder of the theorem is immediate. 


Coro.uary. If L is 1L-symmetric and complemented, then L is M- 
symmetric. 


ReMARK. It is false that if L is right complemented then L is left 
complemented. For, in the right complemented lattice consisting of 
0, 1, three points p, g, 7, and a line s with s >), g but s }r, the element 
s has no left complement (in 1). 

We shall henceforth assume that L is left complemented. It is now 
possible to prove a converse of Theorem 1. 


THEOREM 3. Let a, bEL. If every complement b, within b of a in 
a+b is a complement of ab in b, then (a, b)M. 
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ProorF. Let d <3, and let d; be a complement within d of a in a+d. 
Then 


(dy, a) L. 
Now let b’ be a complement within b of d+a in b+a. Then 
moreover, (b’, d+a) 1, whence (b’, di, a) 1, and (b’+d;, a) L. De- 
fine b:=b’+d,. Then 5, Sd, b1+-a=b-+a, (bi, a) L, that is, b; is a com- 
plement within 5 of a in a+b. By the hypothesis, 5; is a complement 
of ab in b, whence b,+-ab=b. Now 
(d + a)b = (d + a)(bi + ab) 
= ((ab + d;) + b’)(d + a) 
=ab+d,25d+ ab 


since ab+d,<d-+-a, (b’,d+a) L. But d+ab Ss (d+a)b, whence (d+a)b 
=d+ab, and (a, b)M. 


CorROLiary 1. (a, b) M if and only if every complement within b of a 
in a+b ts a complement of ab in b. 


Coro.iary 2. (a, b)M’ if and only if there exists a complement b, 
within b of a in a+b such that b,+ab<b. 


Corotiary 3. al|b if and only if ab=0 and there exists bi<b such 
that bi+a =b+a and a) 


REMARK. It should be observed that Corollary 3 justifies our use of 
the symbol ||. Let, for example, L be a euclidean (or affine) geometry. 
Parallel spaces in L are then characterized by the condition ab =0 and 
the existence of a space b;<b such that b,+a=b+<a; if 5; is chosen 
as a minimal space with these properties, and it can be so chosen, 
then (d;, a) L. 

It is easily seen’ that an affine geometry is a left complemented lat- 
tice. Indeed, it may be shown that the property 


(3) be #0 implies (b,c)M 


holds in an affine geometry. Property (3) may be stated also in the 
following way. Define the set M/’ as the set [bc; (b, c)M’]. Then 


(3’) Mz C [0]. 


It is of interest to investigate the nature of the set M7’ for our general 


3L. R. Wilcox, loc. cit., pp. 496-499. 
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left complemented lattice L. It might appear that My’ is an ideal; 
that this is false will be shown by an example. However, the next theo- 
rem shows that Mz’ has one of the properties of an ideal. 


Lemna 1. Let (b, c)M’ and a <bc. Then there exists b’ <b with a=b'c 
and (b’, c)M’. Moreover, there exists x <b with x||c. 


Proor. Let x be a complement of bc in b, whence x +-bc =), (x, bc) L. 
Define Then 
b’c = (2+ x)c = (2+ x)bc = a. 
Suppose that (b’, c)M, that is, (a+x, c)M. Then c,Sc implies 
(er + = (1 + x + Dede 
=(qa+x+at bejc 
=o+be+ (x+ a)c 
+ be, 
contrary to (b, c)M’. Hence (b’, c)M’. The second part follows by 
putting a=0. 
THEOREM 4. If M7 and ySx, then 


Proor. Immediate from Lemma 1. 

We turn now to a general example of a left complemented lattice. 
Let A be a complemented modular lattice with operations @, @, 
and let «~ be any element of A; let L be a subset of A with the follow- 
ing properties: 


(4) a=[x;xS o]CL;1EL; 
(5) xEL, x€a, y2 x implies y € L; 
(6) x y S x implies the existence of z € L such that 


z@y=0. 


A special case is the following. A is a projective geometry, and ~, 
hEA, 0< <h<i1, L’=[x;x<h,x not < L=A—L’. Then L ob- 
viously satisfies (4) and (5), and (6) holds by virtue of the irreduci- 
bility of A. If h is a hyperplane, that is, h is a maximal element less 
than 1, then Z is an affine geometry (for example, A with h as ideal 
hyperplane) with the ideal elements of a restored. 


THEOREM 5. L 1s a lattice in which the operations +, - are given by 


a@b if a@bEL 


7 b=a@b, b = 
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ProoF. To show that a@b is a least upper bound of a, b in L it 
suffices to prove that a, b€L implies a@bEL. If both a, bEa, then 
a@®bEL by (4). Hence suppose a a; by (5) a@bEL. We shall prove 
directly that ab as defined in (7) is effective as greatest lower bound 
of a, b in L. Clearly ab <a, b; by (4) abEL. Let cEL, cSa, b. Then 
csa@b. If then a@bEL, and cSab by (7). If cEa, then 
~ <ab. 

Coro.iary. If a€a, bEL, then ab=aQb. 

Lemna 2. If b, cEL, then (b, c)M if and only if b@cEL. 

ProoF. First let (b, c)M, and suppose b@c€L. Let aE L be a com- 
plement of b@c in c, existent by (6). Then 


(a @ b) @c=a@(b@c) =«, 
whence (a @b) @cEL; thus by (7) 
a@(b@c) =(¢@b) 


and it follows from the theory of modular lattices that (b@c)@ 
=b@c. By (4) this contradicts the hypothesis, whence }@c€L. Con- 
versely, let b@cEL, and let aSc, aEL. If aGa, then @cEL, 
and by (7) and the modular law in A we have 


(8) (a+ bc = 


Suppose If (a@b) @cEL, equalities (8) hold. If (¢@b) @cEL, 
then 


(a+ b)c = = (4G 
(at 
By (8) and (9) we have (6, c)M. 


Coro.iary. L is M-symmetric. 


(9) 


THEOREM 6. The lattice L is left complemented. 


Proor. Let a, bEL, and let b,:EL be a complement of a@bé in 3, 
existent by (6). Then 


whence (a, b;)M by Lemma 2. But ab,=0, and it follows from the 
corollary to Lemma 2 that (d:, a) L. Thus }; is a (left) complement 
within of a in a+b. 


| 
| 
| 
| 
| 
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THEOREM 7. The set ais a modular ideal in L containing the set M1’. 


ProoF. It is obvious that a is an ideal; that it is modular follows 
from the corollary to Theorem 5, equations (7) and Lemma 2. Now 
if (b, c)M’, then by Lemma 2 D@cEL, whence bc=(b@c)@ ~~, and 
beEa. Hence M/ Ca. 

It should be observed that both possibilities M/) =a and M/ ¥a 
can occur. In our special example where A is a projective geometry 
and A—L consists of all subelements x of a hyperplane / with x not 
<«, M/ =a if there exists REL with © <k<h. On the other hand, 
if no element exists (in A) between © and h, then M/ #a, for then 
« € M_'. This example shows also that M/’ need not be an ideal. 


ILLINOIS INSTITUTE OF TECHNOLOGY 


SUFFICIENT CONDITIONS THAT POLYNOMIALS IN 
SEVERAL VARIABLES BE POSITIVE 


IRWIN E. PERLIN 


1. Introduction. Let T(x) denote a polynomial in a single real vari- 
able x with real coefficients. T. Popoviciu! established sufficient con- 
ditions that T(x) be positive for all real x. In this paper we shall con- 
sider polynomials in several real variables with real coefficients, and 
establish sufficient conditions that the polynomials be positive for real 
values of the variables. 


2. Polynomials in two real variables. In this section we shall de- 
velop sufficient conditions that a polynomial in two real variables 
with real coefficients be positive for all real values of the variables. 
Let us consider then, 


2m 2n 


T(x, ¥) = 


i=0 j=0 


where the );; are positive constants, and the c;; are real numbers. In- 
troducing parameters, we write 7(x, y) in the following form 


Presented to the Society, April 13, 1940; received by the editor June 26, 1941. 
1 T. Popoviciu, Sur une condition suffisante pour qu'un polynéme soit positif, Mathe- 
matica, vol. 11 (1935), pp. 247-256. 
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\? 
x 
C2i 2; 


m—1 n—i 


i=0 j=0 


+ (1 + Vij | 
C2i 27 


2 
(1/d*) 27 — Coins 27 


ij 
C2i 2] 


2 2 
(1/X 2 2442 — Cai 2541 


t+ Nij 


i 


C2i 27 


n—1 


+ 2jx?my?i (1 + Y¥nj 


j=0 


+ 


)com 2jC2m 2342 — (1/2)com 


Com 2j+1 


Com 2j 


Com 27 


m—1 
+ (1 + Bin 


+ Sin 


2 2 
(1/X on — (1/2) on 


C2i+1 Qn 


C2i 2n 


C2i 


m—1 n—1 


2 
’) 
x? 


459 


+ > Zz. th + onx?™y?". 


i=0 j=0 
By comparing coefficients, we find 


Doo, 


i= 0,1,--- 
= bei Nij 
tenes 


1 
fi-10 + 2ai0 = dai o, 


1 
j-1 + = bo 2is 


1 1 
ni j-1 + 2ai; = bai 


2 
Bi 


»m—1;j7 =0,1,---,n, 


2 
= Vij@ij, 


= 0,1,--- 


i 


= 1,2,---,m, 
= 1,2, 
= 1,2, 


| 
| 
| 
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We define (¢=0, 1,---, m;j7=0, 1,---, m). The last 
three equations can be written 


1 1 
+ 2ai; = bei 25, 
The parameters a;; are determined by the recursion relations 
2 2 2 


where we have defined =Oand aj;1 =a_1;=1(4=0,1, ---,m; 
j=0,1,---,m). Let us write 


_ 
where P;;(A) and Q;,(A) are polynomials in \. The polynomials P;;(\) 
and Q;;(A) satisfy the recursion relations 

Poo(d) = door, Qoo(d) = 1, 

— ANNO: +100), 
Qis(d) = Pin ia), 


aij 


where we define P_1,(A) = = Q_1s(A) =Qi_-s(A) =1 (¢=0, 1, - -, m; 
j=0,1,---,m). Let \;; be the greatest positive zero of P;;(A). Then 
we establish the following lemma. 


Lemna 1. 4; is greater than or equal to the greater of \:-1 ; and X; j-1. 


We proceed to prove this lemma by induction. Obviously io = doo 
and Xm Z=Aoo. Since the degree of P;_; ;(A) is greater than that of 
;-1(A)Pi-2 (A) and the degree of P; ;.:(A) is greater than that 
of ;1(A)P; ;-2(A), it follows that the degree of P;;(X) is the same 
as that of Abo; 2;Pi-1 (A) Pi 5-1(A). We see that the coefficient of the 
highest power of X in P;;(A) is positive. Let 7 equal the greater of 
and X; Then P;,;(7) £0. Hence, Xj; is greater than or equal to 
the greater of ; and A; 


THEOREM 1. Let r be a real constant. If r>Xmn, and 


Coo > 9, 
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1 2 


27 — 25 > 0, 
r 


i=0,1,---,m—1;j =0,1,---,n—1, 
on — 20 > 0, i= 0,1,---,m-—1, 
r 


1 2 
— Cos 2541 >0 
r 


i=0,1,---,m—1;7=0,1,---,n—1, 


1 2 

oem 2jC2m — 2j41 > 0, j = 0, 1,- 1, 

Coi41 2741 = 0,7=0,1,---, m—1;7=0,1---,#—1. 


then T(x, y) >0 for all real values of x and y. 


By the preceding lemma P;,;(r) >0 (¢=0, 1, - - -,m;j7=0,1,---,m). 
Hence ai;>0 (1=0, 1,---,m;j7=0,1,---,), (¢=0,1,---, 
It follows that T(x, y) >0 for all real x and y. 

3. Applications. In this section we shall study the case where b;;=1 
(«=0,1,---,2m;j7=0,1,--- , 2m), and deduce a sufficient condition 
that the polynomial 


2m 2n 


L(x, y) = y 


i=0 j=0 


be positive for all real values of x and y. For this case, the polynomials 
P;;(\) satisfy the recursion relations 


Poo(d) = r, 
Pio(d) = APi-1 o(A) Pi_2 o(A), 2; » Mm, 
Po;(X) = APo j-1() j-2(A), i. 2: 


— (A) Pi +20), 
where we define P_:;(A) = P;_1(A) =1 (=0,1, - - -,m;j7=0,1,---,m). 
We shall prove this lemma by showing that 


P;;(d) = (A) - j-1(\) > 0, 


IV 
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We establish this result by induction. It is seen that the above is true 
for i+j=0 and 1. Now 


Pio(d) = APi-1 o(A) — $Pi-2 ofA), 


Pio(d) 2 (A — 3) Pi-1 > 0, 422, 
Pio(d) 2 Pi-1 0(A) > 0, 2. 

And since Po(A) = Pjo(A) it follows that 
Pod) = Po > 0, 2. 


Now 
= (A) Pi 5-4) — i 510A) Pie i) 
— Pi j-2(), 
Pid) = (A — 1) (A) Pi 5-104) > 0, 2, 
Pi(d) 2 (A) Pi > 0, 


Hence \;;<2 (i=0, 1, - - - , m;j7=0,1,--+,m). From Theorem 1 and 
Lemma 2 we have immediately the following result. 


THEOREM 2. If coo>0, 


2 
C2i 2jC2i42 23 — 4€2i41 2; > O, 


2 
2n — 2C2i41 > O, 7=0,1,---,m—1, 


2 
2jC2i 2342 — 402i 2341 > O, 


Com 2j€2m 2j+2 — 2Com 2j+1 > y= 0, 


Coi+1 = O, #=0,1,---,m—1;7 =0,1,---,2—1, 
then L(x, y) >0 for all real values of x and y. 


This theorem is a generalization of the theorem of E. B. Van Vleck? 
for the case of a polynomial in a single real variable x. 
4. Polynomials in several real variables. Let 


2u 2w 


r=0 


p=0 q=0 


2? E. B. Van Vleck, A sufficient condition for the maximum number of imaginary 
roots of an equation of the nth degree, Annals of Mathematics (2), vol. 4 (1902-1903), 
p. 191. 


| 
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where the b,,..., are positive constants, and the c,,..., are real num- 
bers. Let A denote the class of all the distinct permutations ij - - - k 
where 7 ranges from 0 to u, j ranges from 0 to v, --- , and k ranges 
from 0 to w. We define the following +1 functions over the class A 


1,iAu 
0,7=4u 0,j=9 0,k=w 
n oe 
— dij...% 


Sui 


where d;;..., represents the number of the indices i, j, - - - , k which 
are equal to u,v, - - - , w, respectively. Introducing parameters we re- 
write the polynomial (1) as 


2i 2j 2k 
T(21; Xn) = 2j---2kX%y Xe °° Xn 
A 


C2i4+1 2j-+-2k 
Sij-- 2j-+-2k 


C2i 2j41---2 2 


Sij---4C2i Qj---+2k 


; C2i 2j---2k41 ‘ 
2k 


--kC2i 2j--- 


2 
(1/d?)c25 2j---2kC2i42 27---2k — 2i4+2 27 2k 
x1 


C2i 2j---2k 


2 
(1/X*) coi — ok 


+ 


C2i 2j---2k 


2i 2k 


2 
(1/d?) C2aj---2kC2i 27---2k42 — Cai 2i 2; 2k+2 
x1 Xe ee Xn 


u—i r—l w--1 


2p+1 2q+1 2r+1 


p=0 q=0 r=0 
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where >\4 means that the summation shall extend over all permuta- 
tions ij - - - RGA. By comparing coefficients we obtain 


= Boo. 
= Doig 


1 
+ (Si-1 +-+-+ -b—1) = bai 2i-+-2ks 


where we define ook = °° .=0, Qij-- 
4A; byq..--=0 if p, g,---, 7 are not in the ranges 0 to 2u, 0 to 
2v, ---,0to 2w, respectively. The parameters a;;..., are determined 
by the recursion relations 

= boo---0, 


2 2 
Doi-s 2; 
fee j—1-+-2k 

j---k Qi j-1---k 

2 
4 boi 


We write where P;;....(A) and 
Q:;...4(4) are polynomials in The polynomials P;;....(A) and 
Q;;...%(A) satisfy the recursion relations 


Poo.--o(d) = boo.- Qoo-.-o(d) = 


j---k(A) 


bo: 2j-1---2kQi j-1---e(A) 

bas 

} 


| 
| 

= boi 2j-+-2k+1» 

2 
2 

Nij---k Hij---kVij 

| 
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where we define P;;...4(A) =Qi;..-4(A) =1 for ij -- - REA. Let 
be the greatest positive zero of P;;....(A). Then we can establish the 
following lemma. 


_ Lemma 3. is greater than or equal to the greater of j..-ks 


The proof of this lemma is similar to that given for Lemma 1. 


THEOREM 3. Let r be a real constant. If r=Xuv---w, and 


Coo---0 > 0, 

2 
1 27---2k 
— Ces 2j-- > 0, 
r? 

2 
1 C2i 2j41---2k 
— Cai 2442---28 — > 0, 

2 
1 2j---2k+1 
ch 


2441---2k41 = O, 
then 
T(x, Xn) > 0 


for all real values of x1, X2, Xn. 


This theorem follows from the preceding lemma in the same man- 
ner that Theorem 1 follows from Lemma 1. 
If we take the coefficients 


we can deduce a result generalizing Theorem 2. We consider the 
polynomial 


p=0 g=0 r=0 
We define over the class A the following functions 
0,7=0 0,j7=0 0, k=0 


The recursion relations that the polynomials P;;...,(A) satisfy in this 
case are 


| 
| 
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Poo... -o(d) = r, 


Qi-1 


where we have defined P;;....(A) =Qi;...4(A) =1 for ij --- REA. 


4. 
The proof of this lemma is similar to that given for Lemma 2. 


THEOREM 4. If Co9...9>0, and 


16 2j-+-2k 

+4)? C2i 2j---2kC2i42 27---2k — > 0, 
16 Pd 2i+1---2k 

+ 4)? C2i 27---2kC2i 2742---2k — > 0, 
16 Qj---2k41 

+ 4)? C2i 2j---2kC2i 27---2k4+2 — > 0, 


C2i41 2541---2k41 = O, 
then L(x, X2, +++, Xn) >O for all real values of x1, x2, + + , Xn- 


ILLINOIS INSTITUTE OF TECHNOLOGY 


ON THE MAPPING OF » QUADRATIC FORMS 
LLOYD L. DINES 


If Q:(z), Q2(z), - - - , Qn(z) are quadratic forms in the real variables 
21,2, ---,2™ with real coefficients, the question arises as to the con- 
ditions under which there exists a linear combination 


+ + AOn(z) 


which is positive definite. A number of recent papers have considered 
this question. 

For the case »=2 a satisfactory answer was obtained by Paul 
Finsler,! and independently by a group of interested persons at the 
University of Chicago. 

For any finite , Finsler obtained sufficient conditions under the 
restriction that the number of independent variables does not exceed 
four. The conditions are quite involved, and are in terms of a certain 
type of algebraic manifold which Finsler designates “Freigebilde” and 
of which he had made an elaborate study in an earlier paper. 

For any finite ” and any finite number of independent variables 
Hestenes and McShane, in a joint paper,’ obtained sufficient condi- 
tions. They are obviously not necessary, and though they seem ex- 
actly suited to the application which the authors desired to make, 
their lack of symmetry perhaps leaves something to be desired. 

In a recent paper‘ the present author called attention to the suita- 
bility of the theory of convexity as a means for studying this type of 
question, and treated the case of two quadratic forms in m variables 
from this point of view. The purpose of the present paper is to make a 
similar study of the general case of m quadratic forms in m variables. 


1. The map I. The quadratic forms Q,(z), Q2(z), - - - , Q.(z) may 
be thought of as mapping the m-dimensional space 3, of points 
z=(z!, 2?,---, 2”) onto an m-dimensional space X, of points 


Presented to the Society, December 31, 1941; received by the editors Septem- 
ber 5, 1941. 

1 Uber das Vorkommen definiter und semidefiniter Formen in Scharen quadratischer 
Formen, Commentarii Mathematici Helvetici, vol. 9 (1937), pp. 188-192. 

? From this group two different proofs of the essential theorem appeared: one by 
A. A. Albert, this Bulletin, vol. 44 (1938), pp. 250-253; and one by W. T. Reid, ibid., 
pp. 437-440. 

3 A theorem on quadratic forms and its application in the calculus of variations, 
Transactions of this Society, vol. 47 (1940), pp. 501 -512. 

4 On the mapping of quadratic forms, this Bulletin, vol. 47 (1941), pp. 494-498. 
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x=(x', x?,---, x"). The map M consists of the set of points x de- 
fined by 
x = (Q:(2),-Q2(z), --- , Qn(z)), z on Bm, 
a formula which may be condensed to 
M: x = 2 On Bm. 
In view of the homogeneity property 
(1) Q(iz) = Q(z) 


the map consists of half-lines emanating from the origin x=(0). In 
the particular case n=2 it is convex, as was shown in the earlier 
paper. For n>2 it is not necessarily convex. For example, the map 
of three quadratic forms in two variables lies on a conical surface. It 
is not necessarily closed, but it may be shown to be closed if the forms 
have no common zero except z= (0). However, more useful for 
our present purpose than the map M itself is a certain subset of it 
which we now define. 


2. The map 21. By Dt we shall denote the subset consisting of 
those points of It which correspond to points z on the unit (m—1)- 
sphere in 3,,. The formula for the points of Mt, is then 


Mi: x= Q(z), = 1. 


The particular usefulness of the map Mt; is due to the facts that it is 
bounded and closed, and that it contains the origin x = (0) only in ex- 
ceptional cases. That it is bounded follows immediately from the con- 
tinuity of Q(z) on the (m—1)-sphere. That it is closed may be seen 
as follows. 

Suppose {x;} is a sequence of points in Mt; defined by 


(2) = 1, 
and suppose there is in the space X, a point # such that 


(3) & = lim x;. 
foo 
We will prove that # belongs to Mh. 

The sequence of points {z;} on the (m—1)-sphere ||z|| =1 has an ac- 
cumulation point Z, which must itself be on the (m—1)-sphere (that 
is,||z|] =1), since otherwise it would be a definite distance from it. And 
from the sequence {z;} there can be chosen a subsequence {z;,} such 
that 


| 
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(4) lim 2;, = 2. 
ko 


Then from (2), (3), (4), and the continuity of Q(z) it follows that 
£=(Q(2), and hence £ belongs to Nt. 


3. The convex extension of 2t;. The convex extension of a set of 
points may be defined as the smallest convex set which contains it, 
or (equivalently) as consisting of those points which can be the cen- 
troids of positive mass distribution (of total mass unity) at suitably 
chosen points of the given set. According to the latter definition, 
C(Mt1), the convex extension of P21, consists of the points represented 
by 


CM): 
where 


(5) = 1, m;>0, and =1. 
j=l 
It may also be remarked that whenever a representation (5) exists, 
there exists an equivalent one in which the number r of terms in the 
summation does not exceed n+1. 


4. On the existence of a definite }~\,0,(z). It is well known that 
through each point exterior to the convex extension of a bounded and 
closed set of points there passes a bounding plane® (Schranke) for the 
set, while through no point of the convex extension does there pass 
such a plane. Hence if the origin x =(0) does not belong to C(M;), 
there is a plane )-7_,Aix‘=0 such that 


(6) > 0 whenever ||z\| = 1, 
i=l 

while if x =(0) does belong to C(Mti) there is no such plane. And in 
view of the homogeneity relation (1), the validity of (6) is obviously 
equivalent to the validity of the same relation with z restricted only 
by 

The condition that x =(0) shall belong to C(M;) is that there shall 
exist valid relations 


j=1 


5 For simplicity we use the term “plane” to designate the locus of a linear equa- 
tion in the x-coordinates, regardless of the dimensions of the space Xa- 


| 
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where the 2; and m; are restricted as in (5). And again in view of the 
homogeneity property (1) and the homogeneity of (7) in the m;, the 
only essential restrictions are 2;~(0) and m;>0. We have then the 
following theorem: 


THEOREM 1. A necessary and sufficient condition that there exist a 
linear combination >_);Q;(z) such that 


> AV(z) > 0 when z ¥ (0) 


i=1 


is that there exist in 3m no set of points 2;~(0), (j=1, 2,---, 17) such 
that 
(8) mQilz;) = 0, 


j=1 
the coefficients m; being positive. 


5. On the existence of a semi-definite }-,0;(z). We have seen that 
when x =(0) is exterior to C(Mti) there exist definite linear combina- 
tions >-\,0,(z). It is easily seen that under these circumstances there 
also exist semi-definite linear combinations. We seek here however the 
more critical conditions under which there exists a linear combination 
which is semi-definite but none which is definite. This is the case when 
x=(0) is a boundary point of C(M:). For in that case there passes 
through x=(0) a supporting plane (Stiitzebene) )>A;x‘=0 for Du, 
such that 


(9) 0, on Bm 


the restriction ||z||=1 being removable in view of the homogeneity 
property (1). The “=” sign in (9) is required for at least one point 
z~(0), and hence the linear combination is truly semi-definite unless 
the Q;(z) are linearly dependent. We may now state this theorem: 


THEOREM 2. If the quadratic forms Q;(z) are linearly independent, 
necessary and sufficient conditions that they admit a linear combination 
which is semi-definite but none which 1s definite are: (a) that there exist 
in 3m a set of points 2;~(0), (j=1, 2,---, 17) and associated positive 
constants m; such that 


= 0, 
j=1 


= 
n 
t=1 
r 
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and (b) that there exist a set of real constants a=(a', a?, - - - , a”) not 
representable in the form 


j=l 
each m} being positive and each 2} ¥(0). 


We have already seen that condition (a) is the condition that x = (0) 
belong to C(Mt1). Condition (b) is necessary and sufficient to assure 
that it be a boundary point. 

It is sufficient, for if some point a of %, is not representable in form 
(10), then no point on the half-line x =at, (¢>0), can belong to C(M:), 
and the origin x =(0) can be approached by a sequence of exterior 
points on this half-line. 

It is necessary, for in its absence every point a of the space &, is 
representable in form (10), and as a result some point on every half- 
line x =at, (t>0), belongs to C(M;). And since the origin x = (0) itself 
belongs to C(M:), it follows that there is a hypercube with this origin 
at its center and all of its vertices belonging to C(Mti). The origin 
would then be an inner point of C(M:). 


6. Generalization. Of the various properties of quadratic forms, 
snly their continuity and their quadratic homogeneity were used in 
the above discussion. Indeed it remains valid if: (1) the m-dimensional 
space 3, is replaced by any normed linear space 3 in which the points 
on the unit hypersphere ||z|| = 1 form a compact subspace; and (2) the 
n functions Q;(z) are real-valued functions on 3, continuous on the 
hypersphere ||z||=1, and having the property that for real t, Q;(tz) 
= p(t)Q.(z), where p(t) is a non-negative real-valued function which 
vanishes when and only when ¢=0 and which has a real-valued in- 
verse ¢(p), not necessarily unique, but defined for all positive p. 
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MEASURE AND OTHER PROPERTIES OF A HAMEL BASIS 
F. B. JONES 


A Hamel basis! is a set a, b, c, -- - of real numbers such that if x 
is any real number whatsoever then x may be expressed uniquely in 
the form aa+$b+yc+ --- where a, B,y,--- are rational numbers 
of which only a finite number are different from zero. Since each of 
these sums is formed from a finite number of nonzero terms and the 
coefficients a, 8, y,--- are rational and therefore form a countable 
set, it seems intuitively plausible that not only should the basis set 
be of the same power as the continuum but in some way be of the 
same “thickness” as the continuum. However, this intuitive feeling 
is seemingly contradicted by the only known results along this line, 
namely: the inner measure of a Hamel basis is zero and its outer 
measure may also be zero.” Nevertheless, this intuition is justified to 
some extent by Theorems 2, 4, and 5. A natural question arises: In 
order for a set of real numbers to contain a Hamel basis, what is both 
necessary and sufficient? For a certain family of sets (including the 
Borel and analytical sets) this question is answered in two ways. Cer- 
tain other properties of a Hamel basis are investigated, the most 
interesting being an example of a Hamel basis which contains a non- 
vacuous perfect set. Finally, some rather curious discontinuous solu- 
tions of the equation f(x)+/(y) =f(x+y) are given. 


Measure. No Hamel basis of positive exterior measure is measur- 
able.* The next few theorems show this to be true also of certain trans- 
forms of every Hamel basis. 


DEFINITION. If M is a set of real numbers, by T(M) is meant the 
set of all numbers x’ such that x'=x+(y'’—y), where x, y, and y’ be- 
long to M. 


With M considered as a linear set, 7(M) is the sum of all transla- 
tions of M which intersect M. For convenience, T[T(M)] is abbre- 
viated T2(M), T[T?(M)] is abbreviated and so on and 
T°(M)=M. 


Presented to the Society, September 2, 1941; received by the editors September 8, 
1941. 

1G. Hamel, Eine Basis aller Zahlen und die unstetigen Lisungen der Funktional- 
gleichung: f(x+y) =f(x)+f(y), Mathematische Annalen, vol. 60 (1905), pp. 459-462. 

2 W. Sierpinski, Sur la question de la mesurabilité de la base de M. Hamel, Funda- 
menta Mathematicae, vol. 1 (1920), pp. 105-111. 

3 Ibid. 


472 


MEASURE OF A HAMEL BASIS 473 


THEOREM 1. lf H is a Hamel basis, then for each positive integer n, 
m;T"(H) =0.4 


ProoFr. Suppose, on the contrary, that for some positive integer n, 
m;T*—!(H) >0. Let a and b denote two numbers of H. Since the set 
of distances of the set T"~-!(H) contains an entire interval with its 
left end at zero,’ 7*(H) contains an interval V whose midpoint is b. 
Since a/b is irrational and a is not zero, there exists a rational number 
r which is not an integer such that ra belongs to V and hence to7"(H). 
But every number of T7*(H) can be expressed in the form 2:x1+m2x2 
--- where x1, x2, x3,--- belong to Hand m, me, m3,--- are 
integers of which only a finite number are different from zero. This is 
contrary to the properties of H. 


THEOREM 2. If H is a Hamel basis, then for some positive integer n, 
m,.1"(H) >0. 


ProoF. Suppose, on the contrary, that for each positive integer n, 
mT*(H) =0. Hence =0. Let Moy denote and let 
a denote a fixed number of Mo. Evidently every number of the form 
--- (where b,c,d,--- belong to 
H and m, m2, m3, --- are integers of which only a finite number are 
different from zero) belongs to Mo. Hence the set of all numbers of 
this form are of measure zero. So the set of all numbers of the form 
a+n,(b—a)+n2(c—a)+n3(d—a)+ - - - +00 (where mp is an integer 
and all other symbols have the same meaning as before) is of meas- 
ure zero. Now any real number x can be expressed in the form 
aa+Bb+yc+ --- (where a, B,y,--- are rational numbers of which 
only a finite number are different from zero) and hence there exists 
an integer g (which depends on x) such that ga, gf, gy,--- are in- 
tegers of which only a finite number are different from zero. Conse- 
quently, gx is of the form a+m(b—a)+m2(c—a)+n;(d—a)+ --- 
+n, a. It follows that the set of all real numbers x is of measure zero, 
which is false. 


DEFINITION. If M is a set of real numbers, then D(M) denotes the 
set of all numbers x—y where x and y belong to M and x2y. The set 
D(M) 1s called the set of distances of the set M.® 


* Throughout this paper, if Q is a set, m;Q and m.Q denote the interior measure 
and exterior measure, respectively, of Q and mQ denotes the measure of Q if measur- 
able (in the sense of Lebesgue). 

5 H. Steinhaus, Sur les distances des points des ensembles de mesure positive, Funda- 
menta Mathematicae, vol. 1 (1920), pp. 93-104. 

6 Steinhaus, loc. cit. 
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THEOREM 3. If H is a Hamel basis, then for each positive integer n, 
m,D"(H) =0. 


Theorem 3 may be established by substituting D for T in the proof 
of Theorem 1. 


THEOREM 4. If H is a Hamel basis, then for some positive integer n, 
m,.D*"(H) >0. 


Proor. Suppose the contrary. Let N=)(?D*(H). Then mN=0. 
Let Q denote the set of all points of H which are limit points of H 
from both sides, and let M denote a countable subset of H such that 
(1) M contains H—Q and (2) every point of H—M is a limit point 
of M. It follows that each point of H—M is a limit point of M from 
both sides. Let x denote a real number. Then x is of the form 
aa+Bb+yc+ --- (where a, b,c,--- belong to H and a, B, y,- - - 
are rational numbers of which only a finite number are different from 
zero). Hence there exists an integer g such that gx is of the form 
nya+neb+nzc+ --- (where m, me, m3,--- are integers of which only 
a finite number are different from zero). So gx is of the form ) Jeix; 
(where for each 1,71=1, 2, - - - , 7, x; belongs to H and e; is +1). For 
each integer 1,7=1, 2,---,7 (jis finite and depends on x), there 
exists a number y; of M such that }“4e;(x:—y,) belongs to N.7 Hence 
qx =%+) je.y; where % belongs to N. Since there are only countably 
many numbers of the form )-je,y;, it follows that the set of all real 
numbers x is of measure zero, which is a contradiction. 


LemoMaA 1. If M 1s a set of numbers and every number of some num- 
ber interval V can be expressed in the form aa+Bb+yc+ --- (where 
a,b,c,--- belongto Manda,B,y,--- are rational numbers of which 
only a finite number are different from zero), then M contains a Hamel 
basis. 


Lemma 1 may be established by well-ordering M and applying 
Hamel’s argument to this well-ordering. 


THEOREM 5. If M is a set of real numbers and for some positive in- 
teger n, either m;T"(M)>0 or m;D"(M) >0, then M contains a Hamel 
basis. 


Theorem 5 follows from Lemma 1 and one of Steinhaus’ theorems 
on the set of distances of a set. The condition in Theorem 5 under 


7 This can be done by first choosing y; so that e;(x1—y:) 20. This makes e;(x; —;) 
belong to D(H). If it is zero, choose y2 so that e2(x2—y2) 20; but if it is positive choose 
y2 so that e,(x2—yz) $0 but e;(x; —y1) +62(x2 —y2) 20. This makes e;(x; — — yz) 
belong to D?(H). Continue this process. 

8 Loc. cit., Theorem 8, p. 99. 
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which the set M contains a Hamel basis is not necessary. This can be 
seen from Theorems 1 and 3. 


EXAMPLE 0. The Cantor discontinuum® contains a Hamel basis, be- 
cause its set of distances contains the interval from zero to one. 


DEFINITIONS. Let Fr denote the family of all sets M of real numbers 
such that for infinitely many different positive integral values of n, T*(M) 
is measurable; and let Fp denote the family of all sets M of real numbers 
such that for infinitely many different positive integral values of n, 
D*(M) is measurable. 


THEOREM 6. If M is a set of the family Fr, then in order that M con- 
tain a Hamel basis it is necessary and sufficient that for some positive 
integer n, mI™(M) >0. 


THEOREM 7. If M is a set of the family Fp, then in order that M con- 
tain a Hamel basis it is necessary and sufficient that for some positive 
integer n, mD"(M)>0. 


LemMA 2. If M is an analytical set of real numbers, then both T(M) 
and D(M) are analytical sets. 


ProoFr. Being an analytical set of real numbers, M is the set of 
values of a function f;(x) of a real variable, defined and continuous in 
the set of all irrational numbers.!° Furthermore, D(M) is analytical! 
and the set N consisting of all real numbers x such that either x or —x 
belongs to D(M) is an analytical set. Hence N is the set of values of 
a function f2(x) of a real variable, defined and continuous in the set 
of all irrational numbers. Let f(x, y)=fi(x) +f2(y) where x and y are 
irrational numbers. Then 7(M) is the set of values of f(x, y) and 
f(x, y) is defined and continuous in the set of all points of the number 
plane whose coordinates are both irrational numbers. It follows that 
T(M) is analytical.” 


Perfect sets, analytical sets. Since every analytical set is measur- 
able," the following three theorems may be easily established using 
Lemma 2 and Theorems 6 and 7. 


* The subset of the interval from 0 to 1 (of real numbers) remaining after deleting 
in succession every middle-1/3 segment (open interval). 

10 W. Sierpinski, Introduction to General Topology, The University of Toronto 
Press, Toronto, 1930, translated by C. C. Krieger, Theorem 73, p. 145. 

1 W. Sierpinski, Sur l'ensemble de distances entre les points d’un ensemble, Funda- 
menta Mathematicae, vol. 7 (1925), pp. 144-148, p. 146 in particular. 

12 W. Sierpinski, General Topology, loc. cit., Theorem 89, p. 185. 

13.N. Lusin, Legons sur les ensembles analytiques, Gauthier-Villars, Paris, 1930, 
p. 152. 
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THEOREM 8. In order that an analytical set A of real numbers shall 
not contain a Hamel basis it is necessary and sufficient that for each 
positive integer n, both mT"(A) and mD*(A) be zero. 


THEOREM 9. No Hamel basis is an analytical set. 


THEOREM 10. Jf an analytical set M is a subset of a Hamel basis, 
then for each positive integer n, both mI™(M) and mD"(M) are zero. 


THEOREM 11. Suppose that f(x) is a discontinuous real function 
which is defined for all real values of x and which satisfies the equation 
F(x) +f(y) =f(x+y). If f(x) is bounded over the analytical set K of real 
numbers, then for each positive integer n, mI™(K) =0. 


ProoF. Since f(x) is bounded over K, there exists a positive number 
B such that |f(x)| <B if x belongs to K. It follows from the elemen- 
tary properties of f(x) (which are imposed upon it by the functional 
equation) that for any positive integer n, | f(x)| <3*B if x belongs to 
T*(K). Suppose that for some integer 2, mT*(K) #0. Since T*(K) is 
analytical, it is measurable, and hence, is of positive measure. Then 
T**1(K) contains an interval. Since f(x) is bounded over this interval, 
by one of Darboux’s theorems it must be continuous.'4 This is a con- 
tradiction. 


Coro.iary 1. If the discontinuous solution f(x) of the functional 
equation f(x) +f(y) =f(x+y) is continuous in an analytical set K of 
real numbers, then for each positive integer n, mI™(K) =0. 


CoROLLARY 2. Suppose that A is an analytical subset of the plane 
image of a discontinuous solution of the equation f(x)+f(y) =f(x+y) 
and that K is the projection of A onto the x-axis. Then for each positive 
integer n, mT"(K) =0. 


THEOREM 12. No discontinuous solution of the equation f(x) +f(y) 
=f(x+y) is continuous in an analytical set which contains a Hamel 
basis. 


Theorem 12 follows immediately from Theorem 8 and Corollary 1. 


Remarks and examples. Burstin showed the existence of a Hamel 
basis H which intersects every perfect set of real numbers.'® It fol- 


44 Darboux, Sur la composition des forces in statique, Bulletin des Sciences Mathé- 
matiques, vol. 9 (1875), p. 281. 

45 C. Burstin, Die Spaltung des Kontinuum inc in L Sinne nichtmessbare Mengen, 
Sitzungsberichte der Akademie der Wissenschaften. Vienna, Mathematisch-natur- 
wissenschaftliche Klasse, Abt. IIa, vol. 125 (1916). 
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lows that H does not contain a perfect set. But every uncountable 
analytical set contains a perfect set.'* Consequently, this particular 
Hamel basis H does not contain an uncountable analytical set. This 
example and Theorems 9 and 10 might lead one to conjecture that 
no Hamel basis whatsoever contains an uncountable analytical set. 
That this conjecture would be false is shown by the following ex- 
ample. 


EXAMPLE 1. There exists a Hamel basis which contains a perfect set.'7 


CONSTRUCTION. Let 71, 72, 73, - - - denote a simple well-ordering of 
the rational numbers such that 7;=0. Let J; denote a closed interval 
of real numbers not containing zero. The interval J, contains two 
intervals Iz; and J22 such that (1) Ix precedes J22 and (2) no number 
of the form 2x2 except the forms x; or x2 belongs to 
where x1, x2€ J21+J22 and where n;=1r;, 1, 7=1 or 2. Likewise 2 con- 
tains two intervals J3; and J32, and Je. contains two intervals I33 and I, 
such that (1) Js: and J33 precede I32 and Iss, respectively, and (2) no 
number of the form 2:x1+2x2-+3x3 except the forms x1, x2, or x3 be- 
longs to where xj, x2, and where 1;=7;, 1, 7=1, 2, or 
3. This process may be continued. For each positive integer k, let G; 
denote the collection of mutually exclusive intervals Ii, Ii, --- , Tig, 
where g=2*-!. For each k, each element of G; contains two elements 
of Gi41 and if x1, x2, - - - , x, denote numbers of G*, then no number 
of the form )-in.x; except the form x; belongs to G*, where n;=r;, 
i, j=1, 2,---, Now let M denote [[?G. Evidently M is a per- 
fect set such that if is a number of M, then ~aA+8B+y7C+ --- 
where A, B, C,--- are numbers of M—Z and a, B, y,--- are ra- 
tional numbers of which only a finite number are different from zero. 
It follows from this that if # is a real number which can be expressed 
in the form aA+8B+7C+ --- where A, B,C,--- belong to Mand 
a, B, Y, -- + are rational numbers of which only a finite number are 
different from zero, then it can be thus expressed in only one way, 
that is, the form is unique. 

Let I denote a well-ordering of the real numbers not belonging to 
M and let a denote the first number of I which is not of the form 
aA+BB+7C+--- where A, B,C,--- belong to Manda, B,y, -- - 
are rational numbers of which only a finite number are different from 


16 Lusin, loc. cit., p. 151. 

17 R. L. Swain, in a conversation with me, demonstrated the existence of a perfect 
set whose set of distances contains no rational number. His method of construction 
forms the kernel of the one that I use here. 

18 G. denotes the sum of the elements of Gx. 
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zero. Let b denote the first number of I which is not of the form 
aA+BB+7C+--- whereA, B, C,--- belong to M+a. This proc- 
ess may be continued. It follows from Hamel’s argument that 
M+a+b+c+ --- isa Hamel basis.?® 

Since, from Theorem 11, no discontinuous (real) solution of the 
functional equation f(x)+/(y) =f(x+y) can be continuous at any 
point or continuous in any set of positive measure, could such a dis- 
continuous solution be continuous in some perfect set? And could its 
image in the number plane (the graph of y=f(x)) at the same time 
be connected? Example 2 shows that the answer is yes. 


EXAMPLE 2. There exist a discontinuous (real) solution of the func- 
tional equation f(x)+f(y) =f(x+y) and a perfect set M of real numbers 
such that (1) f(x) =0 if x belongs to the perfect set M and (2) the plane 
image of f(x) is connected. 


ConsTRUCTION. Let M denote a perfect subset of a Hamel basis H 
such that H—M contains a perfect set. For each number x of M, let 
f(x) be defined to be zero. Define the function f(x) for each of the 
numbers of H—M in such a way so that if Q is a continuum in the 
number plane not lying wholly in a vertical line, then for some num- 
ber x of H—M, the point (rx, rf(x)) belongs to Q.*° Now if x is any 
number not belonging to H, x=aa+f6b+yc+ --- wherea,b,c,--- 
belong to Handa, §,¥, - - - are rational numbers of which only a finite 
number are different from zero. Let f(x) =af(a)+6f(b)+7f(c)+ ---. 
It follows from Hamel’s argument that f(x) satisfies the functional 
equation.”! Furthermore, f(x) has the following properties: (0) f(x) is 
totally discontinuous but (1) f(x) is zero for all numbers in the perfect 
set M and (2) the plane image of f(x) is connected.” 

In order for the plane image J of any discontinuous solution of 
f(x) +f(y) =f(x+y) to be connected, J must intersect every* con- 
tinuum in the plane which does not lie in some vertical line. However, 
I need not intersect every perfect subset of the plane not lying in the 
sum of a countable number of vertical lines, for the image of f(x) in 
Example 2 does not contain any point of the line y =1 whose abscissa 
belongs to M. So by virtue of the fact that J may be connected and 


19 G. Hamel, loc. cit. M+a+b+c- - - - denotes the sum of the sets, M, a,b, c,---. 

2 F B. Jones, Connected and disconnected plane sets and the functional equation 
f(x) +f(y) =f(x+y), this Bulletin, vol. 48 (1942), pp. 115-120, Theorems 2 and 4; 7 is 
rational. 

21 G. Hamel, loc. cit 

22 F. B. Jones, loc. cit. 

23 Ibid., Theorem 2. 
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still contain a perfect set not lying in the sum of countably many 
vertical lines, it follows that J need not intersect every such perfect 
set. Since, by Theorem 11, Corollary 2, J can not contain a perfect 
set whose projection on the x-axis is of positive measure, one might 
suppose that J must intersect every such perfect set in order to be 
connected. The following example shows this supposition to be false. 


EXAMPLE 3. There exists a discontinuous solution of the equation 
f(x) +f(y) =f(x+y) such that (1) the image I of f(x) in the number plane 
E is connected but (2) the intersection of I with the x-axis is exactly the 
set of rational numbers. 


Two lemmas are necessary. 


LemMA 3. Suppose that M is a bounded, closed subset of the number 
plane. If uncountably many horizontal lines intersect M in an uncount- 
able set, then each of c horizontal lines intersects M in an uncountable 
set.4 


Proor. Let E denote the number plane. Let W denote the set 
of all points w of the y-axis for which there exist sets M, such that 
(1) M, is a subset both of a horizontal line in E through w and 
of M and (2) every point of M, is a point of condensation of M, trom 
both sides. There exists a pair of vertical lines Ly, and Ly (Lu being 
to the left of Z2) and an uncountable subset W; of W such that for 
each element w of Wi, M,, contains points between Lu and Ly, to the 
left of Zi, and to the right of Ly. Let Py; denote a point of M lying 
between Ly, and Ly such that for uncountably many different ele- 
ments w of Wi, M, is a subset of a horizontal line lying above Pu 
in E and for uncountably many elements w of Wi, Mw is a subset 
of a horizontal line lying below Py in E. Let Wi and Wr denote the 
set of all of those elements w of W; for which M, is on a line above 
Py and below Pn, respectively. Select one of the sets Wi and Wz and 
denote the selection by W?. Then there exist vertical lines Lx, Lez, Les, 
and Ly having that order from left to right (with Pu between Lz 
and Z23) and an uncountable subset W2 of Wz such that for each w 
of W2, M,, has points to the left of between and L22, between L22 
and the vertical line through Py, between this line and L2;3, between 
Le3 and La, and to the right of Los. Let P2: and P23 denote two points 
of M which lie on the same horizontal line such that uncountably 


% ¢ is the cardinal number of the continuum. It would follow from this lemma that 
any closed subset of the plane which cannot be covered by a countable collection of 
horizontal and vertical lines can be covered only by a collection of horizontal and 
vertical lines which contains at least ¢ lines. 
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many elements of W; lie above and uncountably many elements of W2 
lie below this line, denoting them by Wz and Wr. Select one of the 
sets Wt and Wr and denote the selection by Wz. This process may 
be continued and an infinite sequence of points Py, P2, Pes, Ps, Pss, 
P3;, P3z,--- obtained whose limiting set Q is uncountable and lies 
both in M and in a horizontal line. Since for each n, n=2, 3, 4, - - - 

there are two selections possible in the selection of WZ, there are 2% 
such limiting sets of which no three are identical. Hence there are c 
different such sets Q. 


Lemma 4. No compact continuum M lying in the number plane which 
is not wholly in a vertical line and whose common part with every hori- 
zontal line is totally disconnected is a subset of the sum of less than c 
vertical and horizontal lines. 


Lemma 4 may be established by an indirect argument with the help 
of Lemma 3 and the fact that an uncountable closed plane set con- 
tains c points. 

CONSTRUCTION OF EXAMPLE 3. Let I denote a well-ordering of type 
Qo (Qe is the smallest ordinal having c ordinals less than it) of the set 
of all nondegenerate compact subcontinua of E not lying in a vertical 
line and let x1, xo, %3, °° Xw, Xe °° 3<Q, denote a 
well-ordering of a Hamel basis H such that x;=1 and H contains a 
number of every perfect set of real numbers. Let y;=f(x1) =f(1) =0. 
If r is a rational number, let f(r) =rf(1) =0. Suppose that, for each 
ordinal z <z < Qo, f(x.) is defined to be a number y,. Then if x =>orx:, 
z<2zo, f(x) where r, is a rational number and not zero 
for only a finite number of different values of z. Let J,, denote the 
image of f(z) as defined so far. Let M,, denote the first element of T 
which contains no point of J,,. Let z; denote the smallest ordinal such 
that (1) f(x,,) is not defined so far and (2) there exists a number 4,, 
such that (x,,, yz,) belongs to M,, and y,, is not the ordinate of any 
point of J,,. Since z< Qo, the existence of z; may be established with 
the help of Lemma 4 and the theorem that every uncountable inner- 
limiting set of real numbers contains c mutually exclusive perfect sets. 
Then let f(x.,) =¥-,. If Z is an ordinal less than 2; such that for each 
ordinal z <2, f(x.) is defined to be y,, then let f(xz) be a real number 4; 
such that yz is not 72,¥2,+)_.7v2, 2<2, where r, is a rational number 
which is different from zero for only a finite number of different val- 
ues of z and 7,, is a rational number. 

This completes the induction in the definition of f(x) if x belongs 
to H. If x is any real number, then x=>orXs, where 7, is a rational 
number which is different from zero for only a finite number of differ- 
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ent values of z. This expression for x being unique, f(x) is defined to be 
Dr: By Hamel’s argument” f(x) satisfies the equation f(x) +/(y) 
=f(x+y). Obviously the image J of f(x) intersects every compact 
subcontinuum of E not in a vertical line and hence intersects every 
such subcontinuum of EZ whether compact or not. Hence I is con- 
nected.?® Suppose that for two different numbers a; and a2, f(a1) =f (a2). 
But and a2=)72x., where and 12, are rational numbers 
which are different from zero for only a finite number of different val- 
ues of z. Hence )-r1yz=)_122¥2- Let 2 be the largest value of z such 
that Then (11s — 122), 2< 2. This however 
is impossible if 2>1. Hence u,—1r2,=0 if 2>1 and It 
follows from this that if L is a horizontal line intersecting J at the 
point (x, y) then J-L is the set of all points (x+r, y) where 7 is ra- 
tional. 


THE UNIVERSITY OF TEXAS 


% Loc. cit. 
26 See Footnote 23. 
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ON THE COMPOSITION OF FIELDS 
CLAUDE CHEVALLEY 


Let K/k, K'/k be two extensions of a basic field k. By a composite 
extension of these two extensions, we understand the complex notion 
formed of an extension /k of k, of an isomorphism 7 of K/k into 
R/k and of an isomorphism 1’ of K’/k into R/k, provided the follow- 
ing conditions are verified: : 

(1) & is generated by the two fields K’, K’’. 

(2) If A, A’ are subsets of K, K’ respectively which are algebrai- 
cally independent over k, the set A*U(A’)”’ is algebraically independ- 
ent over k. In other words, the algebraic relations which hold in & 
between elements of K*, K’’’ are consequences of the algebraic rela- 
tions which hold between elements of K’ alone or of K’’ alone.! 


THEOREM 1. Any two given extensions K/k, K'/k have at least one 
composite extension. 


Let B’ be a transcendence basis for K’/k. We can find a purely 
transcendental extension 2/K which has a transcendence basis B’”’ 
with the same cardinal number as B’ (r’ stands for a one-to-one 
mapping of B’ onto B’’). The algebraic closure Q of 2 contains the 
algebraic closure P of the field P=&(B’”’). The mapping r’ may be 
extended to an isomorphism of K’/k with an extension K’’/k con- 
tained in P/k, and a fortiori inQ. We set R =KK"”, and denote by 7 
the identity mapping of K/k into R/k. We claim that the system 
(R/k, t, 7’) is a composite extension of K/k, K’/k. 

It is sufficient to check the condition (2), and we may assume with- 
out loss of generality that A, A’ are finite. There exists a finite subset 
B{ of B’ such that k(A’, By) is algebraic over k(Bj ). Let d, d’, e be 
the number of elements in A, Aj, Bj. The elements of Bj, being 
algebraically independent over K, are a fortiori algebraically inde- 
pendent over k(A). Therefore, the degree of transcendency of 
k(A, A’, Bi”) over k is d+e. The degree of transcendency of 
k(Ai*’, Bi’’) over k(Ai”’) is e—d’. The degree of transcendency f 
of k(A, A’’’, B{*’) over k(A) is therefore less than or equal to e—d. 
It follows that the degree of transcendency of k(A, A’*’) over k, which 


Received by the editors October 1, 1941. 

1 The problem of composite extensions has been considered by Zariski (Algebraic 
varieties over ground fields of characteristic sero, American Journal of Mathematics, 
vol. 62 (1940), pp. 187-221) in the case when one of the extensions K/k, K’/k is 
algebraic and normal. 
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is d+e—f, is at least equal to d+d’, which proves that AUA’”” is 
algebraically independent over k. 

Let (&/k, 7, 7’) and (8:1/k, 71, ) be two composite extensions of 
K/k, K’/k. We shall say that these extensions are isomorphic if there 
exists an isomorphism of R/k with &’/k such that 7,;=07, =or’. 

The consideration of the case where K/k, K’/k are algebraic over k 
(but not normal) shows immediately that there are in general several 
non-isomorphic types of composite extensions. The extreme opposite 
case occurs when & is algebraically closed in K and K’ (k is said to 
be algebraically closed in K if every element of K which is algebraic 
over & lies already in k). In that case, the composite extension /k 
turns out to be unique; but, unfortunately, & may fail to be algebrai- 
cally closed in &. For instance, let us take K = K’ =k(x, (a+bx?)"/), 
where p+0 is the characteristic of k, and where a, b are elements of k 
such that k((a)"”, (b)/”) is of degree p? over k. It is easy to verify 
that k is algebraically closed in K; on the other hand, the composite 
extension is k(x, y, (a+bx?)"/?, (a+by?)"/?)/k=k(x, y, (a2)"/?, (b)"/?)/k. 

We shall get around this difficulty by introducing the following no- 
tion: 


DEFINITION 1. A field k is said to be quast-algebraically closed (q.a.c.) 
in K tf every element a of K which 1s algebraic over k is purely insepara- 
ble over k (that is, is the unique root of some equation with coefficients 
in k). 


We shall prove the following theorem: 


THEOREM 2. Let (&/k, 7, 7’) and (&:1/k, 71, 71) be two composite ex- 
tensions of the extensions K/k, K'/k. Let L, L’ be fields such that: 
(1) RCLCK, kRCL’CK’; (2) L, L’ are algebraic over k; (3) L ts q.a.c. 
in K and L’ is q.a.c. in K’. If an isomorphism oo of Lt L’’/k with 
L1 L'i/k is such that oor coincides on L with t; and aor’ coincides on L’ 
with t{ , then oo may be extended to an isomorphism of (R/k, 7, 7’) with 
(81/k, 71, 71 ). 


In other words, the type of the composite extension (&/k, 7, T’) is 
determined by the type of the composite extension (L’ L’"’/k, 7, r’) of 
L/k, L'/k. 

We shall first prove three lemmas. The fields which are considered 
in the first two of these lemmas are assumed to be all subfields of some 
all-inclusive field. 


Lemma 1. Let k be a q.a.c. sub-field of a field K. Let Z be a field such 
thatkCZCK, and y be an element of K which is a root of an irreducible 
equation F =0 with coefficients in Z. Let Q/k be an algebraic extension 
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of k, a bean element of Q and &=0, the irreducible equation in k which 
is satisfied by a. Then the polynomial F is a power of an irreducible 
polynomial in the field QZ, and is a power of an irreducible polynomial 
in K. Moreover, Qis q.a.c. in the field KQ. 


We may assume without loss of generality that Q=k(a). Let L be 
the algebraic closure of k in K (that is, the field consisting of the ele- 
ments of K which are algebraic over k). Let ®;=0 be the irreducible 
equation satisfied by a in L. Therefore ®, divides ®. On the other 
hand, if p is the characteristic of k, the polynomial $%" has its coeffi- 
cients in & if u is large enough, and therefore ® divides 3". It follows 
that ® is a power of 9%. 

If 6{ =0 is the irreducible equation satisfied by a in K then ® di- 
vides ®,. Therefore, every root of the equation ®/ =0 is also a root of 
#,=0, which shows that the coefficients of ®/ are algebraic over k. 
It follows that ®j = ®, which proves that ® is a power of an irreducible 
polynomial in K. 

Let F,=0 be the irreducible equation satisfied by y in LZ, and let m 
be the degree of F,. If m is the degree of ¢:, we have 


[LZ(y, a):LZ] = [LZ(y, «):LZ(y)][LZ(y):LZ] = mn 
because ®, is irreducible in K, and a fortiori, in LZ(y). It follows that 
[LZ(y, LZ(a)|[LZ(a):LZ] = mn. 


But [LZ(a):LZ]=n, since 4, is irreducible in LZ; therefore we have 
[LZ(y, a): LZ(a) |=n which shows that F, is irreducible in LZ(a). On 
the other hand, F; divides F; since LZ is purely inseparable over Z, 
the same argument which was used above for #; shows that F is a 
power of F;. Since ZC QZ =Z(a)CLZ(a), F is also a power of an irre- 
ducible polynomial in QZ. 

There remains to prove that k(a) is q.a.c. in K(a). Let B be an ele- 
ment of K(a) which is algebraic over k(a), and therefore also on k. 
There exists a power a’ =a of a which is separable over k; we set 
whence 6,€ K(a) and 


where h=[K(a;):K]. If we write the corresponding formulas for the 
conjugates of 8; with respect to K, and observe that a, is different 
from its conjugates, we see that the £;’s may be expressed rationally 
by means of the conjugates of a, It follows that &, 
are algebraic over k, and therefore belong to L. Since L is purely in- 
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separable over k, we may conclude that some power 6? of B; lies in 
k(a1), where p is the characteristic of k (8:EGk(a1)) (if p= 0). We have 
Bp" EQ which completes the proof of the lemma. 

Before stating Lemma 2, we have to introduce another notion. Two 
extensions K/k, 2/k of the field k which are contained in some larger 
field are said to be algebraically dissociated if the following condition 
is realized: If A, B are subsets of K, Q, respectively, which are alge- 
braically independent over k, the set AUB is also algebraically in- 
dependent. 


LemMA 2. The Lemma 1 (abstraction made of what concerns a and ®) 
remains valid when Q/k is any extension of k, provided the extensions 
Q/k, K/k are algebraically dissociated. 


Let C be a transcendence basis of 2/k and Mp the field k(C). Under 
our assumption the extension KQ)/K is purely transcendental. We 
claim that Qp is q.a.c. in KQp. It will of course be sufficient to prove 
it in the case where C consists? in a single element ¢. Let P(t)/Q(t) =o 
be an element of KQ,>=K(t) (where P(t), Q(t) are polynomials with 
coefficients in K). We shall prove that if w is algebraic over Qo, it can 
be expressed as a rational function in ¢ with coefficients in L (the 
algebraic closure of k in K). From this result it will follow that LQ» 
is algebraically closed in KQo, and therefore that Qo is q.a.c. in KQo. 

The proof will proceed by induction on the number /=d°P+d°Q 
where d°P, d°Q denote the degrees of P, Q with respect to ¢. It is obvi- 
ous for /=0; assume that the result holds for /—1. If either one of the 
elements P(0), Q(0) is null, we can reduce ourselves to the case /—1 by 
considering instead of w one of the elements w/t, tw (these elements 
are also algebraic over Qo). So, let us assume that P(0)Q(0) #0. We 
have by assumption a relation of the form 


Ao(t)P™(t) + Ail) + --- + AHO") = 0, 


where Ao(t), - -- , An(é) are polynomials in ¢ with coefficients in k, 
not all divisible by ¢. Putting ¢=0, we conclude that P(0)/Q(0) is alge- 
braic over k, and therefore belongs to L. The element w’ = P(t)/Q(t) 
— P(0)/Q(0) is again algebraic over 29 and may be written in the form 
tP’(t)/Q’(t) with d°P’+d°Q’ =1—1. Therefore w’/tE L(t) andwELi(t), 
which proves our assertion. 

The extension being purely transcendental (because KQ)/K 
is), the polynomial F, which is irreducible in Z, remains irreducible 


* This property was proved in the paper, Pencils on an algebraic variety and a new 
proof of a theorem of Bertini, by Zariski, Transactions of this Society, vol. 50 (1941), 
pp. 48-70. 
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in ZQo. The extension 2/Q» being algebraic, it follows from Lemma 1 
(applied with Qp instead of k) that F becomes a power of an irreduci- 
ble polynomial in ZQ and that Q is q.a.c. in KQ; Lemma 2 has been 
proved. 

We pass now to the third lemma. The notations used in this lemma 
are the same as those introduced in the statement of Theorem 2. 


LemMA 3. Let Z be a field such that LCZ CK, and let y be an element 
of K. (1) If y is transcendental over Z, y" is transcendental over Z*K"*’. 
(2) If y is a root of the irreducible equation F=0 in Z, the polynomial F* 
1s a power of an irreducible polynomial in Z*K""’. 


(1) Let B’ be a transcendence basis of K’/k and C be a transcend- 
ence basis of Z/k; hence C°UB’” is a transcendence basis of Z*K’"’ /k. 
If y is transcendental over Z, the set CU {y} is algebraically inde- 
pendent; therefore C°'UB’’U {y*} is algebraically independent over 
k, which proves that y’ is transcendental over Z*K’’. 

(2) Since the extensions Z*/k, K’"’/k are clearly algebraically dis- 
sociated over k, assertion (2) results from Lemma 2. 

We pass now to the proof of Theorem 2. We consider the set 2 of 
the systems (Z, Z’, ¢(Z, Z’)) composed (a) of fields Z, Z’ such that 
LCZCK, L’CZ'CK’; (b) of an isomorphism o(Z, Z’) of Z*Z’*’ with 
Z"Z'"' such that o(Z, Z’)r coincides with 7; on Z, that o(Z, Z’)r’ co- 
cincides with tj on Z’, and that o(Z, Z’) coincides with oo on L7L’”’. 
We order the set 2 by the convention that 


(Z, o(Z, Z’)) S (U, U’, o(U, U’)) 


if ZCU, Z’CU’ and a(U, U’) coincides with o(Z, Z’) on Z*Z’"’. It is 
trivial to verify that in this ordered set every completely ordered sub- 
set has an upper bound. Hence, by Zorn’s theorem, 2 has a maximal 
element, which we denote from now on by (Z, Z’, «). Theorem 2 will 
be proved if we can show that Z=K, Z’=K’. 

Let y be an element of K, and assume for a moment that y is 
transcendental over Z. Then y’ is transcendental over Z’ and y" is 
transcendental over Z. By Lemma 3, y is also transcendental over 
ZZ", and a fortiori, over Z*Z’*’. Similarly, y" is transcendental over 
Z"Z'1'. We set U=Z(y); then it is possible to extend ¢ to an isomor- 
phism o* of U*Z’” with U"Z’’ in such a way that o*(y’) =". It fol- 
lows that o*r coincides with 7; on U and that o*r’ coincides with 7/ 
on Z’. But this is contrary to the maximality of (Z, Z’, ). 

It follows that K is algebraic over Z, and similarly that K’ is alge- 
braic over Z’. 

Let us again consider the element yC K;; it is a root of an irreducible 
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equation F=0 in Z. By Lemma 3, F’ becomes in Z*Z’” a power of 
an irreducible polynomial F;, and we have F;(y’) =0. The polynomial 
Fj is irreducible in ZZ’, and Fis a power of Fy. On the other hand, 
we have F* =F" and F*(y")=0, whence F{(y"!)=0. Therefore, we 
may extend ¢ to an isomorphism o* of Z7Z’"’(y") with ZZ’ (y") such 
that o*(y’) =y". The isomorphism o*r of Z(y) into KK’ coincides 
with the automorphism induced by 7; and o*r’ coincides on Z’ with 
71. By the maximality property of (Z, Z’, o), we have Z(y)=Z, 
whence K =Z, and we see in the same way that K’=Z’, which com- 
pletes the proof of Theorem 2. 


Coro.uary. Let K/k, K'/k be two extensions of k, and assume that k 
1s q.a.c. in at least one of them. Then there exists only one type of compos- 
ite extension of our two extensions. 


In fact, if & is q.a.c. in K’, we may apply Theorem 2 with L’=’. 
If we set ¢9=717~—', oo is an isomorphism of L’ with L* and gor coin- 
cides with 7; on L; it follows that a9 may be extended to an isomor- 
phism of (&, 7, 7’) with (R1, 71, 77). 


THEOREM 3. Let (R/k, 7, 7’) be a composite extension of K/k, K’'/k 
and let L, L’ be fields which satisfy the conditions (1), (2), (3) of Theorem 
2. Then L’L’” is g.a.c.in &. 


By Lemma 1, L’L’”’ is q.a.c. in L*K’’’; by Lemma 2, we see that 
is q.a.c. in K*K’"’, because the extensions K’/k, K’’’/k are 
algebraically dissociated. Let a be an element of & which is algebraic 
over L*L’”’; then, if p is the characteristic of k, the second result 
shows that, for s large enough, a?’ €L'K’"”’. Since a” is also algebraic 
over L7L’’, the first result shows that (a?")?” =a?" ELL’, for s’ 
large enough, which proves Theorem 3. 


CorROLuary. If k is g.a.c. in both K and K’, it ts also q.a.c. in K*K""’. 
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NOTE ON CLOSURE FOR ORTHOGONAL POLYNOMIALS 
J. SHOHAT 


In this short note we give a simple theorem concerning closure for 
orthogonal polynomials (OP). The importance of closure in the theory 
of OP, particularly in the study of expansions of functions in series of 
OP, can hardly be overestimated. 

The notations employed below are those of my monograph, Théorie 
générale des polynémes orthogonaux de Tchebicheff (Mémorial des 
Sciences Mathématiques, vol. 66, 1934), referred to as M. 

We write generally 


I(x) ~ 


to signify that 
6 
fr = f n=0,1,2,---, 
on(x) = on(x; a, b; dy), 


f = bmn, m,n=0,1,2,--- 


The hereafter assumed existence of {?f?(x)dy implies, as is known, the 
convergence of the series }-*_,f?. By closure we mean the following 
equality, Parseval’s formula: 


f 
THEOREM. If closure holds for the “symmetric” sequence 

(1) {on(x;— h, dy)},  ¥(~) — (x) = 
[or 

{dn(x;— h, p(x))}, p(x) = p(— 2)] 
then each of the following two sequences of OP is closed 

dyi(x) = 2dy(x"?), = xdy(x) 


[or 
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0, pi(x))}, 0, po(x))} 
pi(x) = a(x) = xpi(x)], 
and conversely. 


It suffices to give the proof for dy(x) proper, for the case where 
d(x) = p(x)dx is quite similar. 
We have, for any n=0, 1, 2, --- [M, pp. 19-20], 


— h, h; dp) = 0, h?; dyn), 


3 
dongi(x; — h, h; dp) = 0, h?; dpe). 
This yields at once, for any »=0, 1, 2,---, 
h 
far = I(x) b2n(x; — h, h; dp)dy 
—h 
= f Fi(x)on(x; 0, h?; = 
(4) 
= f(x)bensi(x; — h, h; dp)dy 
—h 
J F2(x)bn(x; 0, h?; = fn,2, 
0 
where 


We have further 
f(x) = Fi(x*) + xF2(x*) ~ fada(x; — h, h; dy). 
n=0 
Making use of (3), (4) and (5), we get readily 


F,(x2) ~ D fondan(x; — hh, h; dy), 


n=0 


xF2(x2) ~ — h, h; dy), 
n=0 


6 " x 
n=0 


F2(x) 0, h*; dye), 


n=0 


2 


J. SHOHAT 


h 
f xF \(x*)F2(x*)dy = 0, 


—h 


n=0 n=0 


+ | J 


n=0 


(7) 


By Bessel’s inequality, both brackets on the right side of (7) are non- 
negative, and this directly proves the theorem stated. 


ReMARK. In the above discussion h may be assumed to be infinite, 
for closure always holds for a finite interval. 

The most interesting application of the foregoing is to Hermite and 
Laguerre polynomials. In fact, it follows from the above theorem that 
the closure of both sequences 


{on(x; 0, ©; 0, ©; }, a = 1/2, 


implies that of {¢.(x; — ©, x| 2a~1)} and conversely. In par- 
ticular, taking a=1/2, we conclude that the closure of Hermite poly- 
nomials {¢,(x; — ©, ©; e-**)} implies that either of the two se- 
quences of Laguerre polynomials {¢,(x;0, {,(x;0, ©; 
e~7x1/2) } is closed, and conversely. 
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